Microsoft Research Audio 103872: Developing the Best Life and Death Solver in Go

Computer Go is one of the ultimate challenges for games research. Despite of a lot of efforts for building state of the art programs, Go is still resistant to current AI techniques, even for solving subproblems such as Life and Death, or tsume-Go. This talk presents the techniques behind TsumeGo Explorer, a high-performance tsume-Go solver. TsumeGo Explorer uses df-pn(r), a new search algorithm that improves the depth-first proof-number search algorithm. The program also contains domain-dependent enhancements. In empirical tests, TsumeGo Explorer out performs GoTools, which has been the undisputedly bes

©2007 Microsoft Corporation. All rights reserved.