Mathematical morphology applied to computer go

被引:4
作者
Bouzy, B [1 ]
机构
[1] Univ Paris 05, CRIP s, UFR Math & Informat, F-75270 Paris 06, France
关键词
computer go; mathematical morphology; territory; dilation; erosion; closing;
D O I
10.1142/S0218001403002356
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper shows how mathematical morphological operators can be applied to computer go. On the one hand, mathematical morphology is a very powerful tool within image processing community. On the other hand, the Zobrist's model is well known within the computer go community for its "influence" recognition. We present a model, derived from the closing operator of mathematical morphology and from the Zobrist's model, which yields very good results for "territory" recognition. Moreover, we give efficient implementations of the dilation operator and territory recognition for computer go. This model was found when developing Indigo, our go playing program, and is now used with success in GnuGo, the go playing program of the Flee Software Foundation.
引用
收藏
页码:257 / 268
页数:12
相关论文
共 4 条
  • [1] Computer go: An AI oriented survey
    Bouzy, B
    Cazenave, T
    [J]. ARTIFICIAL INTELLIGENCE, 2001, 132 (01) : 39 - 103
  • [2] BOUZY B, 1995, THESIS PARIS 6 U
  • [3] Serra J., 1982, Image Analysis and Mathematical Morphology
  • [4] Zobrist A. L., 1969, P AFIPS SPRING JOINT, P103, DOI DOI 10.1145/1476793.1476819