| 一种新的连珠棋局面表示法及其在六子棋中的应用 |
| |
| 引用本文： | 徐长明,马宗民,徐心和.一种新的连珠棋局面表示法及其在六子棋中的应用[J].东北大学学报(自然科学版),2009,30(4):514-517. |
| |
| 作者姓名： | 徐长明 马宗民 徐心和 |
| |
| 作者单位： | 东北大学,信息科学与工程学院,辽宁,沈阳,110004 |
| |
| 基金项目： | 国家自然科学基金，辽宁省博士科研启动基金 |
| |
| 摘 要： | 为了提高连珠棋局面的表示效率,给出了一种基于棋形来描述棋子间联系的表示方法,并在六子棋程序NEUConn6中成功运用.该方法不但紧凑、高效地描述了局面状态,还方便了局面的增量更新;此外,它把在线计算转化为离线计算,并且它很自然地把棋类知识和数据结构结合在一起.该方法不限于六子棋,可广泛用于别的连珠棋博弈程序.
|
| 关 键 词： | 机器博弈 连珠棋类 数据结构 棋形 增量更新 |
A New Board Representation Method for K-in-a-row Games with Its Application to Connect6 |
| |
| XU Chang-ming,MA Zong-min,XU Xin-he.A New Board Representation Method for K-in-a-row Games with Its Application to Connect6[J].Journal of Northeastern University(Natural Science),2009,30(4):514-517. |
| |
| Authors: | XU Chang-ming MA Zong-min XU Xin-he |
| |
| Institution: | XU Chang-ming,MA Zong-min,XU Xin-he(School of Information Science & Engineering,Northeastern University,Shenyang 110004,China.) |
| |
| 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 li... |
| |
| Keywords: | computer games k-in-a-row data structure pattern incremental updating |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《东北大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《东北大学学报(自然科学版)》下载免费的PDF全文 |
|
