3 ms·

Actually, go has some deep complexity that chess and checkers do not have, primarily from the idea of "ko". Read "Mathematical Go". https://math.berkeley.edu/

by fsk 12y ago

Actually, go has some deep complexity that chess and checkers do not have, primarily from the idea of "ko". Read "Mathematical Go". https://math.berkeley.edu/~berlek/cgt/gobook.html https://math.berkeley.edu/~berlek/cgt/gobook.html

jknightco 12y ago
His point wasn't concerning the complexity, but rather the fact that both players have perfect information about the state of the game.
neilh23 12y ago
Interestingly, that book has a review quote by Ken Thompson. I always wondered if the naming of Go(lang) was related to the game ...