Khoth comments on Open Thread for February 18-24 2014 - Less Wrong

4 Post author: eggman 19 February 2014 12:57PM

You are viewing a comment permalink. View the original post to see all comments and the full post content.

Comments (454)

You are viewing a single comment's thread. Show more comments above.

Comment author: linkhyrule5 19 February 2014 05:10:17AM 7 points [-]

Mildly interesting challenge:

There is a new internet community game taking off called Twitch Plays Pokemon. The concept is simple: set up a server that takes the next properly formatted input ("up", "down", "a button") from a chat window, and apply it - in order, with no filtering - to a copy of Pokemon Red.

This is going about as well as can be expected, with 90,000 players, about a third of whom are actively attempting to impede progress.

So, a TDT style challenge: Beat the game in the shortest number of steps

  • If there are no trolls, but you cannot communicate with other players
  • If some percentage p of players are trolling and the timeless plan must be adjusted to be robust.
Comment author: Khoth 19 February 2014 04:12:30PM *  12 points [-]

What do you mean by "communicate"? If I send a command, and you observe the result of that command on the game, we've communicated.

If that's allowed, the non-troll case is easy: Wait a random amount of time, then send a command. If yours was the first command to be sent, play the game. If someone else sends a command before you do, do nothing ever again.

Comment author: linkhyrule5 20 February 2014 06:06:30AM 1 point [-]

Hm.

Yeah, I don't think I can remove that communication channel without breaking the game entirely. So that makes the first exercise rather trivial.