You're looking at Less Wrong's discussion board. This includes all posts, including those that haven't been promoted to the front page yet. For more information, see About Less Wrong.

DanielLC comments on Polarized gamma rays and manifest infinity - Less Wrong Discussion

16 Post author: rwallace 30 July 2011 06:56AM

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

Comments (50)

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

Comment author: DanielLC 30 July 2011 08:33:42PM 0 points [-]

I find this suspect. If someone who was only good enough at chess to make moves at random played against a chess master, the latter would win so often that if they play for any reasonable amount of time, the former could never tell if the latter is capable of losing.

Comment author: asr 31 July 2011 05:16:53AM 0 points [-]

Who says you have to test the chessmaster only on board positions you can reach by playing from the canonical opening position?

You should be able to ask the supposed chess-solver about whether and how to win from arbitrarily-chosen board positions.

Comment author: DanielLC 31 July 2011 06:19:45AM 3 points [-]

He doesn't have to know how to do that. Any information he has regarding positions he'd never get in can be wrong and he'd still be unbeatable. This includes knowing whether or not it's a position he can get in. The only way to reach a contradiction is if you show that he can lose from a given position, and that he can get there from a starting position.

You could try working backward by checking every position that might lead to this one and see if he moves so it does, but there might be no way to get to it, or multiple. You'd have to follow the entire tree back to prove that it doesn't connect to the beginning. Worse, he isn't even guaranteed to play deterministically, and just because he didn't move to that position this time doesn't mean he can't.