News for hackers. Stuff that matters.
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.
Re:A Chess Firewall at Zero? by dsjoerg on Monday February 01, 2016 @01:26PM (#11013946)
well you've found the right guy to ask about that because the author is a professor of Computational Complexity Theory.
Re:A Chess Firewall at Zero? by tromp on Monday February 01, 2016 @01:59PM (#11014311)
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).
Re:A Chess Firewall at Zero? by w0bb13 on Tuesday February 02, 2016 @09:03AM (#11019439)
The number of serious games above 19x19 is basically nil, so the difference is a bit misleading (although it's definitely more common in go).