{"type":"ScholarlyArticle","title":"A Model of Strategy for the Game of Go Using Abstraction Mechanisms","authors":[{"name":"Patrick Ricaud","slug":"patrick-ricaud","given":"Patrick","family":"Ricaud","affiliation":""}],"abstract":"While Chess programs are almost at the levd of top world players, Go programs have yet to reach the beginner's one. Particularities of Go make it unsuitable for the arborescent approaches applied to Chess. The very large branching factor (200 to 350 possible moves), the length of the games (250 moves), and the difficulty to conceive global functions of evaluation adapted to it , are sufficient to explain the weak level of Go programs. Moreover, they totally lack the strategic dimension that is essential and crucial to the reasoning of the human player. Our work presents a new approach by using the possibility of abstraction to model the elementary strategy of Go We have modeled, and implemented in the GOBEUN system, strategic mechanisms and basic concepts of Go . To this end, we have used mechanisms of abstraction that permit the search of a solution (a plan) in a simplified (abstracted) domain . This method allows us not only to avoid combinatorial crash, but also to provide the system with a reasoning level higher than the tactical one and a strategic coherent behavior close to, yet humbly, what the Go players name the global sense.","doi":null,"url":"https://ijcai.org/proceedings/1997/99","pdf":"https://ijcai.org/proceedings/1997/0099.pdf","markdown":"https://ijcai.org/proceedings/1997/99.md","bibtex":"https://ijcai.org/proceedings/1997/bibtex/99","volume":{"slug":"1997","title":"Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 1997","url":"https://ijcai.org/proceedings/1997/","year":1997,"location":"Nagoya, Japan","dates":"","editors":"Martha E. Pollack","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":"Game Playing","track":"Game Playing","number":99,"pages":{"first":678,"last":682},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}