（韶关学院计算机科学学院，广东韶关512005）

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

于江明，袁斌杰，何灿辉，段琢华

（韶关学院计算机科学学院，广东韶关512005）

本文针对我校参加全国大学生博弈大赛完成的六子棋博弈系统，首先简要介绍本系统的一些关键构成.并重点论述了对现有的六子棋系统一个更进一步的优化，在MTD(f)算法上增加自适应宽度调整和在评估函数上增加TD_BP算法自我学习方法，使系统“思考”性的能力更加强.

六子棋；计算机博弈；评估函数；开局库；TD_BP算法

六子棋是一种黑白棋游戏，是一种双人对弈的游戏，对战双方各执一种颜色的棋子，对弈过程中，一方先于另外一方先连成六颗子获胜，所以叫六子棋，六子棋的棋盘有的大小可以是无限大，但一般都以19乘以19的方格作为棋盘.现在研究六子棋的领域越发成熟，在网络上出现好多六子棋博弈的系统，例如文献［1］提到的深思、文献［2］提到的深蓝、网络上的X6等，这些系统都有自己的特色，它们的构成都大同小异，但他们都没有使用自我学习的算法.本文主要简单论述以下六子棋系统的构成，然后针对六子棋博弈系统增加自我宽度调整和自我学习进行一个比较详细的论述.

1 六子棋系统构成

1.1 棋盘和棋局的表示

在六子棋计算机博弈系统中，只有黑白两种颜色的棋子，棋盘的表示有数组棋盘和比特棋盘，但由于六子棋的棋盘比较大，而且棋类没西洋跳棋、中国象棋那么复杂……