基于数学形态学的围棋地域划分算法

地域是人类棋手必不可少的抽象概念,计算机围棋可以建立此概念以提高搜索效率。本研究在数学形态学的形式化基础上探讨了划分我领土、我领空、我领海、敌领土、敌领海、敌领空、公海、公空及未定区等9种地域的过程,并结合实战对局评价了此算法的性能,指出了此算法的应用价值。

Go Terrain Partition Algorithm Based on Mathematical Morphology

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.