Hacker News Reader

Actually, go has some deep complexity that chess and checkers do not have, primarily from the idea of "ko".

Read "Mathematical Go".

His point wasn't concerning the complexity, but rather the fact that both players have perfect information about the state of the game.

Interestingly, that book has a review quote by Ken Thompson. I always wondered if the naming of Go(lang) was related to the game ...