A Chess Firewall at Zero?

A Chess Firewall at Zero?(rjlipton.wordpress.com)

37 points by deweerdt 10 years ago | 9 comments

klodolph 10 years ago |

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.

dsjoerg 10 years ago | |

well you've found the right guy to ask about that because the author is a professor of Computational Complexity Theory.

tromp 10 years ago | |

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).

w0bb13 10 years ago | | |

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).

hollerith 10 years ago |

I'm interested in the topic, but found the exposition hard to follow.

jasonmp85 10 years ago | |

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).

recursive 10 years ago |

How do you read the charts? I can't make head or tail.

tromp 10 years ago | |

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:-)

rspeer 10 years ago | | |

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.