Go Terrain Partition Algorithm Based on Mathematical Morphology
Li Tai · 2006
Terrain is the essential abstract concept of human go player. Computer go can establish this concept to improve its searching efficiency. This study, based on the formalization of mathematical morphology, discusses the process of partitioning the 9 terrains: my territory, my airspace, my sea, his territory, his airspace, his sea, public airspace, public sea and undecided area. This paper, by linking with the actual combat, evaluates the capability of this method, and at the same time points out its application value.