> What is the most extreme example of being behind (either by X stones, or > by some percentage, such as Heikki's 50% above) where the losing player > can make a comeback and win the game (assume perfect play by both > players from that point)?
I realized this is quite trivial: a board position where N black stones are in atari, and N white stones are in atari, (where those two chains are not touching). White captures black, then black captures white. You need something for the chains around the stones in atari, so I'd estimate on a 9x9 board N is roughly 30, and on a 19x19 board N is roughly 160. The point being that N is high. Going back to the original issue, how about not stopping a playout early while there are multi-stone-chains in atari. This still leaves a few exceptions (e.g. when the N white stones have 2 liberties but cannot do anything to save themselves) but should take care of most situations. Or, similarly, require one side to have been more than X (e.g. X=15) points ahead for the last 3 or 4 moves. Darren _______________________________________________ computer-go mailing list [email protected] http://www.computer-go.org/mailman/listinfo/computer-go/
