Conversation
Notices
-
(probably not) coming soon to a terminal near you: !fs #wordfight - as opposed to the proprietary #wordfeud - https://social.umeahackerspace.se/attachment/267453
-
The most interesting thing about decentralised !fs games is how you decide whether to trust the remote party not to cheat.
If anyone has a paper on how to play games containing secrets without a trusted third party, please contact me. I'm guessing a blockchain is the solution, publishing the hash value of each action for each move and then when the game is over, some secret to verify that all moves were legitimate. ("I have [hash of characters]. I use D,O,G. Now I have [hash of characters]." and in the end publishing the original 8 characters).
One would also have to somehow secure that the opponent isn't using a crafted random seed. So maybe the opponents should send each other a nonce (or just use each other's verification hashes) to make sure the game is fair.
-
(The nonce would then be applied to the random seed to generate a completely different sequence than would otherwise have been generated.)
-
@hund Håller på att leka omkring och se om jag kan/orkar göra en fri implementation av Wordfeud. Jag har aldrig spelat Wordfeud men jag har förstått att det fungerar typ som Alfapet men utan regler.
Hittills har jag gjort en ruta där en kan hoppa omkring med piltangenterna och skriva ut sina bokstäver. Inte så mycket mer.
-
@canageek Yeah, but you can't reveal too much because (at least in scrabble/wordfeud/poker/etc.) you don't get rid of _all_ your letters for each turn. I have a hard time coming up with something that would ensure knowledge-per-turn that wouldn't reveal the whole hand.
-
@askan Men de som spelar verkar ju kunna välja vilka ord de vill! Sicket hittepå.
-
@oemplojerad Ok, då blir wordfight bättre för då ska en få en demokratiskt rösta om ordet är ok eller ej!!! Inga jävla ständiga DIKTATORSEKRETERARE som väljer vilka ord som är ok och inte! #språkrevolution
-
@oemplojerad Ja, jättebra lösning tycker jag. Kommer att RÖSTA NEJ på alla andras ord.
-
@oemplojerad Nä alltså först och främst tänker jag bara random personer som kan spela mot varandra över nätverk. Typ som 'netris'.
-
@lm @bobjonkman A zero-knowledge lets you prove that you know a certain secret. But here you're supposed to show that you _don't_ know the secret (because rigging your seed even for the first round can generate an advantage).
So maybe a two-way zero-knowledge proof in some fashion. I don't think it's hard to figure out if you can wait until the round is over (incentive to cheat is low if it's revealed once you win) - but having it in "real-time" (per-step, also initiated before any moves are made) is a bit weirder.
But then again, maybe if you prove that you had a secret and that this secret was properly hashed with whatever nonce was sent by the opponent... My brain is tying knots on itself.
-
@lm @bobjonkman (I'm pretty sure that last paragraph describes a part of a zero-knowledge proof protocol)
-
@tekk Awesome! Thanks for checking with your friend!