1 / 14

Multipurpose Strategic Planning In the Game of Go

Multipurpose Strategic Planning In the Game of Go. Paper presentation Authors: Shui Hu and Paul E. Lehner Presentation by: Adi Botea. Outline. Introduction Description of the Approach Example Conclusion. Introduction. Go = strategy + tactics Current Go programs:

jui
Download Presentation

Multipurpose Strategic Planning In the Game of Go

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Multipurpose Strategic Planning In the Game of Go Paper presentation Authors: Shui Hu and Paul E. Lehner Presentation by: Adi Botea

  2. Outline • Introduction • Description of the Approach • Example • Conclusion

  3. Introduction • Go = strategy + tactics • Current Go programs: • Valuable work in tactics BUT… • Lack of strategic focus • So, this paper proposes: • Strategic & tactical planning in Go • A new approach on multipurpose moves

  4. General Description of the Approach • Static analysis to determine possible goals • Dynamic look ahead to further estimate goal consequences • Evaluate goals and goal interactions • Select the best strategy (goal or set of goals) • Perform detailed look ahead to find the best way to implement the plan

  5. More Details on Approach • Object hierarchies: • Stones, strings, chains, and groups • Current Goal Structures (CGSs) • Hierarchies that characterize goals that may be pursued in a given position

  6. Current Goal Structures

  7. Static Goal Generation Example of strategic goal definition Example of tactical goal definition

  8. Look Ahead Algorithm • Similar to tactical search • Goal Stacks for both players • Given a hypothetical position:

  9. Goal Achievability & Composition

  10. Planning Procedure

  11. Example - ORSIM

  12. Example – ORSIM (cont.)

  13. Example – ORSIM (cont.)

  14. Conclusion & Results • Multipurpose planning in Go • Includes strategy formalization • Catches interactions between moves • Reasonable computational complexity • Planner “is very strong on […] selected problems”

More Related