wedrifid comments on That Magical Click - Less Wrong

58 Post author: Eliezer_Yudkowsky 20 January 2010 04:35PM

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

Comments (400)

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

Comment author: wedrifid 21 January 2010 12:03:32PM 2 points [-]

Do they still have World Championships in checkers now the game is understood to be a somewhat more complex tic-tac-toe variant?

Comment author: gregconen 23 January 2010 12:20:16AM 3 points [-]

I believe so, though I've heard the first few moves are now randomized, as only perfect play, rather than all board positions, is solved.

Of course, every perfect-information deterministic game is "a somewhat more complex tic-tac-toe variant" from the perspective of sufficient computing power.

Comment author: pdf23ds 23 January 2010 01:01:39PM *  1 point [-]

Of course, every perfect-information deterministic game is "a somewhat more complex tic-tac-toe variant" from the perspective of sufficient computing power.

Yeah, sure. And I have a program that gives constant time random access to all primes less than 3^^^^3 from the perspective of sufficient computing power.

Comment author: wedrifid 23 January 2010 05:30:04AM *  1 point [-]

I believe so, though I've heard the first few moves are now randomized, as only perfect play, rather than all board positions, is solved.

Ahh, good idea.

Of course, every perfect-information deterministic game is "a somewhat more complex tic-tac-toe variant" from the perspective of sufficient computing power.

No, only the ones that are a tie.