Hacker News new | ask | show | jobs
A Chess Firewall at Zero? (rjlipton.wordpress.com)
37 points by deweerdt 3788 days ago
3 comments

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.
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).
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).
I'm interested in the topic, but found the exposition hard to follow.
Yeah, it leads with a bunch of maybe-related logic history and I'm not really sure where the thesis starts. Maybe it's just a Monday morning, but the writing was impenetrable to me (and not because of the topic, but because of the prose).
How do you read the charts? I can't make head or tail.
They show number of blunders (score dropping 1.5 or more) categorized by player strength and current position evaluation according to either Komodo or Stockfish. The conclusion is that people blunder much more in worse positions, but they blunder most in dead even positions.

At least I think that's what it says:-)

I'm not following all of the theory involved, but this makes me wonder if the "firewall" is just an effect of the scale on which they're measuring positions.

Chess engines evaluate a large range of positions as having value 0.00. In fact, an omniscient chess engine would evaluate every position as either having value 0.00 or as being "mate in N" (where N could be unreasonably large).

So maybe the blunders from positive positions are smaller because, as evaluated by a sufficiently strong chess engine, they mostly drop you from +(small number) to 0.