一种新的连珠棋局面表示法及其在六子棋中的应用

被引：5

作者：

徐长明

马宗民

徐心和

机构：

[1] 东北大学信息科学与工程学院

来源：

东北大学学报(自然科学版) | 2009年 / 30卷 / 04期

关键词：

机器博弈; 连珠棋类; 数据结构; 棋形; 增量更新;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

为了提高连珠棋局面的表示效率,给出了一种基于棋形来描述棋子间联系的表示方法,并在六子棋程序NEUConn6中成功运用.该方法不但紧凑、高效地描述了局面状态,还方便了局面的增量更新;此外,它把在线计算转化为离线计算,并且它很自然地把棋类知识和数据结构结合在一起.该方法不限于六子棋,可广泛用于别的连珠棋博弈程序.

引用

页码：514 / 517

页数：4