1. Go Meeting Talk1 Generation of Patterns with External Conditions for the Game of Go Paper presentation http://www.ai.univ-paris8.fr/~cazenave/acg9.pdf Author: Tristan Cazenave Presentation by: Adi Botea

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

3. 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

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

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

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

7. 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

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

9. 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

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

11. Go Meeting Talk11 Included Patterns Images reproduced from the paper

12. Go Meeting Talk12 Included Patterns Images reproduced from the paper

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

14. 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

15. Go Meeting Talk15 Generation

16. Go Meeting Talk16 Generation

17. 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

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

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

20. Go Meeting Talk20 Results Image reproduced from the paper

21. Go Meeting Talk21 Results Image reproduced from the paper

22. Go Meeting Talk22 Results Image reproduced from the paper

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