Goal threats, temperature, and Monte-Carlo Go
Tristan Cazenave · 2009
ABSTRACT. Keeping the initiative, i.e., playing sente moves, is important in the game of Go. This paper presents a search algorithm for verifying that reaching a goal is sente on another goal. It also presents how goals are evaluated. The evaluations of the goals are based on statistics performed on almost random games. Related goals, such as goals and associated threatened goals, are linked together to form simple subgames. An approximation of the temperature is computed for each move that plays in a simple subgame. The move with the highest temperature is chosen. Experimental results show that using the method improves a Go program. Figure 1. Examples of connections and connection threats.