Search Versus Knowledge for Solving Life and Death Problems in Go

Akihiro Kishimoto, Martin Mueller

In games research, Go is considered the classical board game that is most resistant to current AI techniques. Large-scale knowledge engineering has been considered indispensable for building state of the art programs, even for subproblems such as Life and Death, or tsume-Go. This paper describes the technologies behind TsumeGo Explorer, a high-performance tsume-Go search engine for enclosed problems. In empirical testing, this engine outperforms GoTools, which has been the undisputedly best tsume-Go program for 15 years.

Content Area: 18.Search

Subjects: 1.8 Game Playing; 15.7 Search

Submitted: May 7, 2005

This page is copyrighted by AAAI. All rights reserved. Your use of this site constitutes acceptance of all of AAAI's terms and conditions and privacy policy.