Go Meeting Talk1 Generation of Patterns with External Conditions for the Game of Go Paper presentation Author: Tristan Cazenave Presentation by: Adi Botea

Go Meeting Talk2 Outline Motivation Go Patterns with External Conditions –What they are –Representation –Generation Experimental Results Conclusion

Go Meeting Talk3 Motivation Heuristic Search needs enhancements (e.g., transposition tables) Go Patterns can be a powerful enhancement to Heuristic Search Humans can learn from such databases

Go Meeting Talk4 Go Patterns with External Conditions Images reproduced from the paper

Go Meeting Talk5 Go Patterns with External Conditions Images reproduced from the paper

Go Meeting Talk6 Go Patterns with External Conditions Images reproduced from the paper

Go Meeting Talk7 Go Patterns with External Conditions External Conditions: –It is the number of external liberties of groups that matters –Used in many Go programs BUT… –Now they are generated automatically

Go Meeting Talk8 Go Patterns with External Conditions Image reproduced from the paper

Go Meeting Talk9 Representation MaxNrLibertyIfEnemy: no conditions, 0, 1 MinNrLibertyIfFriend:no conditions, 1, 2 MaxNrLiberty:no conditions, 0, 1 MinNrLiberty:no conditions, 1, 2 9x9x3x3 = 729 rules Image reproduced from the paper

Go Meeting Talk10 Representation Moves for White: Images reproduced from the paper

Go Meeting Talk11 Included Patterns Images reproduced from the paper

Go Meeting Talk12 Included Patterns Images reproduced from the paper

Go Meeting Talk13 Number of Possible Patterns Image reproduced from the paper

Go Meeting Talk14 Generation Each pattern coded as a 32-bit integer Save memory: –Only a few rules lead to win or winning positions –Different sets of conditions can be associated with a pattern

Go Meeting Talk15 Generation

Go Meeting Talk16 Generation

Go Meeting Talk17 Generation Further optimizations: –Unmove only the last deduced patterns –Order of Test and Cut –Rule-Coverage Reductions Image reproduced from the paper

Go Meeting Talk18 Results – Eyes on the side Images reproduced from the paper

Go Meeting Talk19 Results – Life in the Corner Images reproduced from the paper

Go Meeting Talk20 Results Image reproduced from the paper

Go Meeting Talk21 Results Image reproduced from the paper

Go Meeting Talk22 Results Image reproduced from the paper

Go Meeting Talk23 Conclusion Go Patterns with External Conditions: –What are they? –How to represent them? –How to generate them? –Results