五子棋人机对弈算法实现开题报告

1. 研究目的与意义（文献综述）

近年来，随着网络的迅速发展，游戏成为许多人关注的焦点， 而五子棋则是流传最为广泛的游戏之一。五子棋起源于中国古代的传统黑白棋种。现代五子棋日文称之为“连珠”，英文称之为“gobang”或“fir”(five in a row的缩写)，亦有“连五子”、“五子连”、“串珠”等多种称谓。五子棋不仅能增强思维能力，提高智力，而且富含哲理，有助于修身养性^[1]。

棋类游戏是人类日常生活中休闲益智的主要方式，这种电子的棋类既可以广泛传播又不占用资源。在人类文明发展的初期，人们便开始进行棋类博弈的游戏了。1997年，ibm的超级计算机深蓝与当时的国际象棋世界冠军卡斯帕罗夫进行了一场大肆渲染的比赛，这次被卡斯帕罗夫称作“终于来临的一天”的比赛以卡氏的失败而告终。虽然这场比赛取得的宣传效果好的出奇，让“深蓝”的大名家喻户晓，不过卡斯帕洛夫虽败尤荣^[2]。

在人工智能领域内，博弈是很重要的一个研究分支，很多实际问题可以在博弈的研究中得到解决，并且使计算机智能更加靠近人类智能。博弈是涉及人工智能中的推理技术、搜索方法和决策规划^[3]。“人工智能之父”图灵在1950年曾说过：“下棋是很抽象的活动，是机器可以和人竞争的纯智能领域之一。”自此以后的半个世纪中，人机对弈就成了人工智能研究的热门领域。而人们对五子棋人机对弈的研究也有很长的历史了。如今，博弈树搜索算法，更是五子棋人机对弈的热门研究方向^[4]。

2. 研究的基本内容与方案

基本内容：

“五子棋人机对弈”——顾名思义,就是玩家与电脑下棋,因此需要考虑如下几个方面:

1）棋盘与棋子的实现:要实现五子棋,首先要有玩五子棋的平台，即画出棋盘与棋子。

3. 研究计划与安排

第一阶段（第1周—第3周）：查阅有关的参考资料并完成开题报告；翻译英文资料（不少于5000汉字），并交予指导教师检查。

第二阶段（第4周—第9周）：掌握相关算法，如贪心算法、博弈树算法、结合遗传算法、神经网络，完成评估函数的设计与实现以及搜索算法的优化；进行系统需求分析、系统的总体设计并定义类的接口和类关系。

第三阶段（第10周—第13周）：设计并实现五子棋人机对弈高效算法，实现基于安卓平台的五子棋游戏系统，进行ai交互设计，完成系统性能测试与分析。

4. 参考文献（12篇以上）

[1] zhengh, qu s c. a human-machine gambling system based on system on programming chip(sopc). image analysis and signal processing (iasp), hubei. 2011: 656-659.

[2] freislebenb.aneutral network that learns to play five-in-a-row. proceedings of the second new zealand two-stream international conference on artificialneural networks and expert systems, dunedin. 1995: 87-90.

[3] 李佐彬. android开发入门与实战体验. 机械工业出版社, 2011.