Applying Data Mining to the Study of Joseki

Research areas: Year: 2008
Type of Publication: In Proceedings
  • Helvensteijn, Michiel
Volume: 276/2008
Book title: Artificial Intelligence in Theory and Practice II, IFIP 20th World Computer Congress, TC 12: IFIP AI 2008 Stream, September 7-10, 2008, Milano, Italy
Pages: 87-96
Month: July
ISBN: 978-0-387-09694-0
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.