On 7/23/07, <b class="gmail_sendername">Lee Corbin</b> <<a href="mailto:lcorbin@rawbw.com">lcorbin@rawbw.com</a>> wrote:<div><span class="gmail_quote"></span><blockquote class="gmail_quote" style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;">
Perhaps they've simply proved somehow that the program<br>can and will reduce *any* position (starting from the initial position with<br>itself playing black or white) to one of the ten-piece winning/drawing positions.
<br></blockquote></div><br>I believe they have. I looked at the interactive search tree on the web site (which allows you to expand the tree node by node and shows the minimax value of each node where known), and although many nodes are marked unknown (presumably as a result of optimizations such as alpha-beta search), it seems that right from the start the program always has access to at least one move whose minimax value is known to be no worse than a draw.
<br>