Skip to Main content Skip to Navigation
New interface
Conference papers

Development and Evaluation of Strategic Plans

Tristan Cazenave 1 Régis Moneret 1 
1 APA - Apprentissage et Acquisition des connaissances
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : At the strategic level, a Go program has to manage uncertainty because of the difficulty to correctly evaluate middle game positions (strength of groups, battles). It has to be cautious not to rely on too many uncertain assumptions, otherwise its opponent will find a weakness in the plan. When faced with multiple choices for achieving a given strategic goal, we provide a method for assessing the least hazardous plan (a plan is a subtree of goals that leads to the success of the root goal). We combine AND/OR tree search with probability estimations of success of the achievement of the goal. Intuitively, errors cumulate at AND nodes because different conditions have to be satisfied at the same time.
Document type :
Conference papers
Complete list of metadata
Contributor : Lip6 Publications Connect in order to contact the contributor
Submitted on : Thursday, November 2, 2017 - 11:13:45 AM
Last modification on : Sunday, June 26, 2022 - 9:47:51 AM


  • HAL Id : hal-01627656, version 1


Tristan Cazenave, Régis Moneret. Development and Evaluation of Strategic Plans. 4th Game Programming Workshop, Oct 1997, Hakone, Japan. ⟨hal-01627656⟩



Record views