六子棋博弈系统中机器学习算法设计与研究.pdfVIP

2014年 10月 韶关学院学报 ·自然科学 Oet．2014 第 35卷 第 1O期 JournalofShaoguanUniversity ·NaturalScience V01．35 No．10 六子棋博弈系统中机器学习算法设计与研究 于江明，袁斌杰 ，何灿辉，段琢华 (韶关学院 计算机科学学院，广东 韶关 512005) 摘要：本文针对我校参加全 国大学生博弈大赛完成的六子棋博弈系统．首先简要介绍本 系统的一些关键构成．并重 点论述 了对现有的六子棋系统一个更进一步的优化．在MTD(f)算法上增加 自适应宽度调整和在评估函数上增加 TD BP算法 自我学习方法，使 系统 “思考”性 的能力更加强． _ 关键词 ：六子棋 ；计算机博弈 ；评估函数 ；开局库 ；TD—BP算法 中图分类号：TP312；TP183 文献标识码 ：A 文章编号 ：1007—5348(2014)10—0017—06 六子棋是一种黑白棋游戏 ，是一种双人对弈的游戏 ，对战双方各执一种颜色的棋子 ，对弈过程 中，一方 先于另外一方先连成六颗子获胜 ，所以叫六子棋 ，六子棋 的棋盘有的大小可 以是无限大 ，但一般都 以19乘 以 19的方格作为棋盘．现在研究六子棋的领域越发成熟，在 网络上 出现好多六子棋博弈的系统，例如文献 [1]提到的深思、文献 [2]提到的深蓝 、网络上的X6等 ，这些系统都有 自己的特色，它们的构成都大同小异 ， 但他们都没有使用 自我学习的算法．本文主要简单论述以下六子棋系统的构成 。然后针对六子棋博弈系统 增加 自我宽度调整和 自我学习进行一个比较详细的论述． 1 六子棋系统构成 1．1 棋盘和棋局的表示 在六子棋计算机博弈系统中，只有黑 白两种颜色的棋子 ，棋盘的表示有数组棋盘和 比特棋盘 ，但 由于 六子棋 的棋盘 比较大 ，而且棋类没西洋跳棋 、中国象棋那么复杂 ，所以采用 了数组棋盘．六子棋的棋盘看起 来像一个二维数组 ，因此用一个二维数组表示六子棋棋盘．如代码 1所示 ，首先枚举棋子的类型，分别是黑 棋 、白棋 、空子 ，这样就可以用不同的数值表示棋盘上的棋子状态 ，然后定义一个 1919的六子棋棋盘 ，关键 代码为 ： #defineROW MAX 19 _ #defineCOL MAX 19 _ enumCellTypef／／棋子类型 CELL TYPE BIACK， — — CEL PE WHITE， _ CELL TYPE EMPTY， — — CELI_．TYPE—NOT_A—CELL}； typedefCellTypeBoard[ROW_MAX][COL_MAX]；／／定义的二维数组棋盘． 1．2 着法生成 着法生成是指根据当前棋局产生所有有效 的着法．本六子棋采取常用的棋盘扫描法 ，在六子棋 的规则 收稿 日期 ：2