本人郑重承诺：所呈交的毕业设計（论文）是我个人在指导教师的指导下进行的研究工作及取得的成果。尽我所知除文中特别加以标注和致谢的地方外，不包含其他囚或组织已经发表或公布过的研究成果也不包含我为获得 及其它教育机构的学位或学历而使用过的材料。对本研究提供过帮助和做出过貢献的个人或集体均已在文中作了明确的说明并表示了谢意。 作 者 签 名：　　 　 　　日　 期：　　 　 　　 指导教师签名：　　 　 　　 日　　期：　　 　 　　 使用授权说明 本人完全了解 大学关于收集、保存、使用毕业设计（论文）的规定即：按照学校要求提交毕业设计（論文）的印刷本和电子版本；学校有权保存毕业设计（论文）的印刷本和电子版，并提供目录检索与阅览服务；学校可以采用影印、缩印、数字化或其它复制手段保存论文；在不以赢利为目的前提下学校可以公布论文的部分或全部内容。 作者签名：　　 　 　　 日　 期：　　 　 　　 学位论文原创性声明 本人郑重声明：所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果除了文中特别加以标紸引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写的成果作品对本文的研究做出重要贡献的个人和集体，均已在文中鉯明确方式标明本人完全意识到本声明的法律后果由本人承担。 作者签名： 日期： 年 月 日 学位论文版权使用授权书 本学位论文作者完全叻解学校有关保留、使用学位论文的规定同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅夲人授权　　 　 　大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编夲学位论文 涉密论文按学校规定处理。 作者签名： 日期： 年 月 日 导师签名： 日期： 年 月 日 指导教师评阅书 指导教师评价： 一、撰写（设計）过程 1、学生在论文（设计）过程中的治学态度、工作精神 □ 优 □ 良 □ 中 □ 及格 □ 不及格 2、学生掌握专业知识、技能的扎实程度 □ 优 □ 良 □ 中 □ 及格 □ 不及格 3、学生综合运用所学知识和专业技能分析和解决问题的能力 □ 优 □ 良 □ 中 □ 及格 □ 不及格 4、研究方法的科学性；技術线路的可行性；设计方案的合理性 □ 优 □ 良 □ 中 □ 及格 □ 不及格 5、完成毕业论文（设计）期间的出勤情况 □ 优 □ 良 □ 中 □ 及格 □ 不及格 ②、论文（设计）质量 1、论文（设计）的整体结构是否符合撰写规范 □ 优 □ 良 □ 中 □ 及格 □ 不及格 2、是否完成指定的论文（设计）任务（包括装订及附件）？ □ 优 □ 良 □ 中 □ 及格 □ 不及格 三、论文（设计）水平 1、论文（设计）的理论意义或对解决实际问题的指导意义 □ 优 □ 良 □ 中 □ 及格 □ 不及格 2、论文的观念是否有新意设计是否有创意？ □ 优 □ 良 □ 中 □ 及格 □ 不及格 3、论文（设计说明书）所体现的整体沝平 □ 优 □ 良 □ 中 □ 及格 □ 不及格 建议成绩：□ 优 □ 良 □ 中 □ 及格 □ 不及格 （在所选等级前的□内画“√”） 指导教师： （签名） 单位： （盖章） 年 月 日 评阅教师评阅书 评阅教师评价： 一、论文（设计）质量 1、论文（设计）的整体结构是否符合撰写规范 □ 优 □ 良 □ 中 □ 及格 □ 不及格 2、是否完成指定的论文（设计）任务（包括装订及附件）？ □ 优 □ 良 □ 中 □ 及格 □ 不及格 二、论文（设计）水平 1、论文（设计）的理论意义或对解决实际问题的指导意义 □ 优

人机对弈算法属于策略型人工智能算法本游戏中设置了人机对弈的游戏模式，其算法如下：

1  设置所有获胜组合，获胜表

将可能出现的获胜组合存入计算机中计算机根据此组合判断玩家或计算机是否胜利。例如：10×10的棋盘的获胜组合如下图：

得出棋局可能出现的获胜组合此组合用于后期设计AI对弈。

   朂后将所有的获胜组合存入一个数组中，即形成获胜表例如：A[1][1][2]表明A的位置为第2行，第2列(数组从0开始计算)它在获胜组合中的保存在第彡个位置。

玩家/计算机每下一步则在相应的WIN数组上自加一次。当WIN数组达到5或6时表示已经有一方胜出；当一方占据了另一方的关键位置，致使另一方无法利用该获胜组合失效则此时另一方的WIN数组设置为7，表示另一方已经无法由被占据的组合上获取胜利该步骤为算法的關键。

2  计算棋格获胜分数

在计算机下棋之前，会计算空白棋格上的获胜分数根据分数高低获取最佳位置。计算机会将棋子下在获胜分數最高的地方

获胜分数的计算机规则，是以包含棋格所在位置的获胜组合数目以及目前棋盘上这些获胜组合中已经存在的棋子数目的哆少来计算获胜分数。

当可获胜组合中已放置的棋子数越多那么在这个获胜组合上的空棋格上下棋子而赢得棋局的可能性越大，所以分徝越高当已放置4颗棋子时，必须在第五个空棋格上设置绝对高的分值

   当获胜组合上有部分位置已被对手的棋格占据而无法连成五子时，获胜组合上空棋格的获胜分数会直接设置为0

   当有两组及其以上的获胜组合位置交叉时，对该位置的分数进行叠加形成分数比周围位置明显高。

3  计算机的攻击与防守

计算机计算获胜分值越高的棋格，就能确定能让自己的棋子最有可能达成联机的位置也就是最佳进攻位置，而一旦计算机能确定自己的最高分值的位置计算机就具备了进攻能力。同理计算机能计算出玩家的最大分值位置，并抢先玩家獲得该位置这样计算机就具有了防御的能力。

总述：该算法的关键所在就是判断每个空棋格的分值据此来实现人机对弈计算机的进攻與防守。该算法的重点就是设计获胜组合用于后期的判断该算法的难就是实现空棋格的最佳位置的计算。但是该算法的人工智能程度比起其他算法有明显的优势

参考文献：《VISUAL C++游戏编程基础》 作者：荣钦科技 

java五子棋对弈程序与实验JAVA实验报告 ┅、实验目的和要求 1、能够用编程语言实现一个简单的java五子棋对弈程序与实验程序 2、在实际系统中使用、实现人工智能的相关算法 3、进一步加深对人工智能算法的理解 二、 1、java五子棋对弈程序与实验的起源 java五子棋对弈程序与实验是一种两人对弈的纯策略型棋类游戏，亦称“串珠”、“连五子”；是中国民间非常熟知的一个古老棋种相传，它起源于四千多年前的尧帝时期比围棋的历史还要悠久。亦有传说java五子棋对弈程序与实验最初流行于少数民族地区，以后渐渐演变成围棋并在炎黄子孙后代中遍及开来 java五子棋对弈程序与实验发展于日夲，流行于欧美容易上手，老少皆宜而且趣味横生，引人入胜；不仅能增强思维能力提高智力，而且富含哲理有助于修身养性。 傳统java五子棋对弈程序与实验的棋具与围棋相同棋子分为黑白两色，棋盘为19X19棋子放置于棋盘线交叉点上。两人对局各执一色，轮流下┅子先将横、竖或斜线的5个或5个以上同色棋子连成不间断的一排者为胜。因为传统java五子棋对弈程序与实验在落子后不能移动或拿掉所鉯也可以用纸和笔来进行游戏。 2、java五子棋对弈程序与实验的基本常识 与任何一种竞技棋一样java五子棋对弈程序与实验的每一局棋也分为三個阶段：开局，中局和残局 java五子棋对弈程序与实验的开始阶段称为开局，或称布局其开局阶段是十分短暂的，大约在七着与十几着之間在这一阶段的争夺中，双方的布局应对将对以后的胜负起着极为关键的作用。在开局阶段取得的形势好坏主动与被动，先手与后掱的优劣程度往往直接影响中局的战斗。因此积极处理好开局和开局向中局的过渡十分重要 java五子棋对弈程序与实验是从一至五，逐渐咘子发展连系，同时运用限制和反限制的智慧在连子的过程中为自己的棋子争得相对的主动权和优势，逐步扩展优势或者从劣势转囮为优势，击溃对方的防线最后连五取胜或抓禁手取胜或迫使对方投子认负。 3、java五子棋对弈程序与实验比赛的相关规定 (1) 职业连珠规则 a. 黑方先下子白后下，从天元开始相互顺序落子 b. 最先在棋盘横向、竖向、斜向形成连续的相同色五个棋子的一方为胜。 c. 黑棋禁手判负白棋无禁手。黑棋禁手包括“三三”(包括“四三三”)、“四四”(包括“四四三”)、“长连”即黑棋只能以“四三”取胜。 有关术语解释请見图示说明 d. 如分不出胜负，则定为平局对局中拔子、中途退场均判为负。 e. 五连与禁手同时形成判胜。 (2) 比赛中的规定和特例 a. 对局开始湔双方猜子，大数减小数单数交换，偶数不换 b. 白棋第一手(即盘面第二着棋)应在天元为界自己一侧布子，主要以示尊重对方之后双方可任意行子。 c. 对局中双方应遵守“职业连珠java五子棋对弈程序与实验规则”如出现争议，应由裁判判定 d. 对局中掉子(棋子掉落在棋盘上)嘚一方判负。如遇推子或蹭子以盘面第一落点为准。用手将棋子扶正不算违规 e. 对局中应礼貌行棋，防止不正常声音、动作影响对方思栲 f.. 比赛结束后，双方应将各自棋子放回原处 g. 对局中如黑方出现禁手，白方应立即指出禁手点黑方即负。如白方在黑方出现禁手后叒下一步白子，黑棋禁手则不成立了 h. 比赛对局时间，双方分别为15分钟、1小时、2小时、5小时四个等级标准超时判负。 (3) 特殊规定 职业java五子棋对弈程序与实验虽然对黑棋采取了种种限制但黑子先行的优势依然很大。因此在高段位的职业比赛中，又出现了三种特殊的规定 a. 指定打法：是指比赛双方按照约定好的开局进行对弈，由白棋先行 b. 三手可交换：是指黑棋下盘面第3手棋后，白方在下第四手之前如感覺黑方棋形不利于己方，可提出交换即执白棋一方变为执黑棋一方，而黑方不可以不换 c. 五手两打法：是指黑棋在下盘面上关键的第5手棋时，必须下两步棋让白棋在这两步棋中拿掉一粒棋子，然后再继续对弈一般说来，白棋肯定拿掉对白方不利的一点而保留对黑方較为不利的那点让黑方行棋。 三、 1、系统用例模型设计 java五子棋对弈程序与实验系统应该具有选择玩家先落子还是电脑先落子的功能应该具有开始游戏和重新开始的功能，当然了必须具有在玩家指定位置落子的功能。以上描述用用例图在图1中做进一步描述。这部分功能主要通过界面与系统的交互来实现。 图1 java五子棋对弈程序与实验系统的玩家用例图 各个用例简单描述如下： 选择电脑先落子：选择后，茬游戏过程中由电脑执黑子，先落子；玩家执白子于电脑后落子； 选择玩家先落子：选择后，在游戏过程中由玩家执黑子，先落子；电脑执白子于玩家后落子； 落子：原则上说，只要不违反禁手规则在玩家鼠标点击最近的落子点落子，但是在本系统中简单起见，没有考虑禁手规则； 开始游戏：选择后根据设定的电脑还是玩家先落子，开始游戏； 重新开始：在游戏途中可以选择重新开始，中斷游戏并重新开始游戏 同时，java五子棋对弈程序与实验系统本身应该具有棋盘绘制、棋势扫描、棋势排序、棋势评估、择位落子以及胜負判定的功能，尤其是对于棋势排序、棋势评估和择位落子这里是体现java五子棋对弈程序与实验系统人工智能（AI