Re: [computer-go] Stages of the game

[Martin Mueller <mmueller@xxxxxxxxxxxxxx>]

On Friday, January 2, 2004, at 09:18  AM, Robin Kramer wrote:


> 1)I wonder at what point in the game would go be feasible to solve by a
> depth first search with alpha beta pruning.
Very late in the game, and even then, only if before the start of the 
search you go and find the safe stones and territories. I did some 
experiments on solving endgame positions with lots of very simple local 
endgame areas. See the paper
"Global and local game tree search" on
http://www.cs.ualberta.ca/~mmueller/publications.html

In most real-world Go endgames, even at the point where humans stop 
playing and count, solving the game exactly is still a hard problem. To 
solve it, you have to prove that all territories and stones are safe.

	Martin

_______________________________________________
computer-go mailing list
computer-go@xxxxxxxxxxxxxxxxx
http://computer-go.org/mailman/listinfo/computer-go