Re:A Chess Firewall at Zero?
by klodolph on Monday February 01, 2016 @01:19PM
(#11013861)
I always find it interesting when people say things like "chess is a PSPACE problem", because in order to define it as such, you have to consider the board size to be variable, even though it's always 8x8.
[ Parent
| on HN ]
well you've found the right guy to ask about that because the author is a professor of Computational Complexity Theory.
But you can safely say "Ladders are PSPACE-complete" about the game of Go which is played on many different sizes, some far larger than the standard 19x19 (e.g. KGS supports 38x38 boards).