Abstract

Go is a strategic two player boardgame. Many studies have been done with regard to go in general, and to joseki, localized exchanges of stones that are considered fair for both players. We give an algorithm that finds and catalogues as many joseki as it can, as well as the global circumstances under which they are likely to be played, by analyzing a large number of professional go games. The method used applies several concepts, e.g., prefix trees, to extract knowledge from the vast amount of data.

References

  1. 1.
    Gouda, K., Hassaan, M. and Zaki, M. J.: PRISM: A Prime-Encoding Approach for Frequent Sequence Mining, Proceedings of the 7th IEEE International Conference on Data Mining, pp. 487-492 (2007)Google Scholar
  2. 2.
    Go4Go.net [online] http://www.go4go.net/v2
  3. 3.
    Han, J., Pei, J. and Yin, Y.: Mining Frequent Patterns without Candidate Generation, Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 1-12 (2000)Google Scholar
  4. 4.
    Joseki, Wikipedia [online] http://en.wikipedia.org/wiki/Joseki
  5. 5.
    Kosugi, K. and Davies, J.: Elementary Go Series, Volume 2, 38 Basic Josekis, Kiseido Publishing Company, Eighth Printing, 2007Google Scholar
  6. 6.
    Ramon, J. and Blockeel, H.: A Survey of the Application of Machine Learning to the Game of Go, Proceedings of the First International Conference on Baduk (Sang-Dae Hahn, ed.), pp. 1-10 (2001)Google Scholar
  7. 7.
    Sensei’s Library, The Collaborative Go Website [online] http://senseis.xmp.net
  8. 8.
    Silver, D., Sutton, R. and M üller, M.: Reinforcement Learning of Local Shape in the Game of Go, Proceedings of the Twentieth International Joint Conference on Artificial Intelligence (IJCAI), pp. 1053-1058 (2007)Google Scholar
  9. 9.
    Smart Game Format Specifications [online] http://www.red-bean.com/sgf
  10. 10.
    Tan, P. N., Steinbach, M. and Kumar, V.: Introduction to Data Mining, Addison-Wesley, 2006Google Scholar

Copyright information

© International Federation for Information Processing 2008

Authors and Affiliations

  • Michiel Helvensteijn
    • 1
  1. 1.LIACSLeiden UniversityThe Netherlands

Personalised recommendations