Mathematical morphology applied to computer go

被引：4

作者：

Bouzy, B ^{[1
]}

机构：

[1] Univ Paris 05, CRIP s, UFR Math & Informat, F-75270 Paris 06, France

来源：

INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE | 2003年 / 17卷 / 02期

关键词：

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