JohannesDahlstrom comments on Fundamentally Flawed, or Fast and Frugal? - Less Wrong

41 Post author: Kaj_Sotala 20 December 2009 03:10PM

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

Comments (74)

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

Comment author: JohannesDahlstrom 25 December 2009 02:08:06AM 2 points [-]

Surely there is a known way to play chess and go optimally (in the sense of always either winning or forcing a draw). You just search through the entire game tree, instead of a sub-tree, using the standard minimax algorithm to choose the best move each turn. This is obviously completely computationally infeasible, but possible in principle. See Solved game