Applying Data Mining to the Study of Joseki
Research areas: | Year: | 2008 | |||||
---|---|---|---|---|---|---|---|
Type of Publication: | In Proceedings | ||||||
Authors: |
|
||||||
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 | ||||||
BibTex: |
|||||||
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. |
||||||