News for hackers. Stuff that matters.

A comment on Number of legal 18x18 Go positions computed. One more to go. Parent comment

Re:Number of legal 18x18 Go positions computed. One more to go by fsk on Sunday March 08, 2015 @11:08PM (#9168766)
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

[ Parent | on HN ]
Re:Number of legal 18x18 Go positions computed. One more to go by jknightco on Sunday March 08, 2015 @11:28PM (#9168845)
His point wasn't concerning the complexity, but rather the fact that both players have perfect information about the state of the game.
[ Parent | on HN ]
Re:Number of legal 18x18 Go positions computed. One more to go by neilh23 on Monday March 09, 2015 @08:00AM (#9170437)
Interestingly, that book has a review quote by Ken Thompson. I always wondered if the naming of Go(lang) was related to the game ...
[ Parent | on HN ]