东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2009, Vol. 30 ›› Issue (4): 514-517.DOI: -

• 论著 • 上一篇    下一篇

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

徐长明;马宗民;徐心和;   

  1. 东北大学信息科学与工程学院;
  • 收稿日期:2013-06-22 修回日期:2013-06-22 出版日期:2009-04-15 发布日期:2013-06-22
  • 通讯作者: Xu, C.-M.
  • 作者简介:-
  • 基金资助:
    国家自然科学基金资助项目(60774097);;

A new board representation method for k-in-a-row games with its application to Connect6

Xu, Chang-Ming (1); Ma, Zong-Min (1); Xu, Xin-He (1)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110004, China
  • Received:2013-06-22 Revised:2013-06-22 Online:2009-04-15 Published:2013-06-22
  • Contact: Xu, C.-M.
  • About author:-
  • Supported by:
    -

RichHTML

1

PDF (PC)

1625

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

关键词: 机器博弈, 连珠棋类, 数据结构, 棋形, 增量更新

Abstract: A new method is proposed to improve the efficiency of the representation of the game situation, based on the pattern to describe the relationships among stones on a k-in-a-row game position. It has been used successfully in our Connect6 program (NEUConn6) to not only describe the state of a position efficiently but also cater for the incremental updating. This method can transform some online calculations into offline. Furthermore, it is a natural way to integrate the game knowledge with the data structure. Not limite to Connect6, the method can be adopted in other k-in-a-row games.

中图分类号: