人机博弈作业.doc

2013-2014学年2学期 人机博弈程序的实现 学　 号 姓 名 专 业 计算机科学与技术 学 院 计算机与信息工程学院 基于人工智能理论的五子棋人机对弈 摘 要 人工智能（Artificial Intelligence），英文缩写为AI。它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。 人工智能是计算机科学的一个分支，它企图了解智能的实质，并生产出一种新的能以人类智能相似的方式做出反应的智能机器，该领域的研究包括机器人、语言识别、图像识别、自然语言处理和专家系统等。人工智能是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。人工智能从诞生以来，理论和技术日益成熟，应用领域也不断扩大，但没有一个统一的定义。 人工智能是对人的意识、思维的信息过程的模拟。人工智能不是人的智能，但能像人那样思考、也可能超过人的智能。但是这种会自我思考的高级人工智能还需要科学理论和工程上的突破。 人工智能是一门极富挑战性的科学，从事这项工作的人必须懂得计算机知识，心理学和哲学。人工智能是包括十分广泛的科学，它由不同的领域组成，如机器学习，计算机视觉等等，总的说来，人工智能研究的一个主要目标是使机器能够胜任一些通常需要人类智能才能完成的复杂工作。但不同的时代、不同的人对这种“复杂工作”的理解是不同的。Ren-ju”，英文称之为“Gobang”或“FIR”(Five in a Row的缩写)，亦有“连五子”、“五子连”、“串珠”、“五目”、“五目碰”、“五格”等多种称谓。五子棋不仅能增强思维能力，提高智力，而且变化多端，非常富有趣味性和消遣性，因此为人民群众所喜闻乐见。 另一方面，人工智能也在最近几年发展迅速。人们不断的研究出机器人之类的，使它能胜任人们能做的一些复杂的事，或是一些人们不适宜做的事，如水下探测等。而随着人们工作的加大，运动的时间也越来越少，大部分呆在家里或是工作的地方。这样人们就通过上网、购物等之类的事来取代生活中的不足。当然也有一部分群体在玩游戏之类的了。而五子棋由于其经典、易学等。深受人们的喜爱。人们在玩的同时也增加了自己的智慧。 1.2 国内外现状 国内外研究五子棋的算法不少。有递归法、二叉树等。当然我所讨论的是一般的算了法。 无论何种，其大体遵循两条原则：1.使规则更加自然流畅，更容易被人接受。2.使棋的内容更加丰富多彩。而对于五子棋来说，所面临的困境归根结底是来自于其最本质的特点，也是目前一切规则的共同之处：连五终局（注意是连五终局而不一定是连五获胜，因为连五一方有可能违反长连禁手而被判负）。这个特点产生的结果就是使很多着法绝对化，从而极大地缩减了棋局的变化空间。当别的棋类中的棋子在大多数时间里都可以在棋盘上自由驰骋时，五子棋的棋子却经常为了应付对方的冲四和活三而不得不疲于奔命。 计算机对不同棋类研究程度的对比很能说明问题；对中象和国象的研究也足可匹敌人类中的顶尖高手；而对五子棋则动辄是“地毯终结”，以摧腐拉朽之势把这片领域中的未知之处一个又一个无情碾碎。不可否认这也是很多人认为五子棋“简单低级”的一个重要原因。面对这样的窘境，有的人提出一种大胆的设想，认为既然“连五终局”是造成五子棋变化简单的罪魁祸首，那么就应该将其摒弃，用其它的方法比如说看最后谁连五的数量更多来判定胜负。对于这样的想法，我认为大家应该以一种开放的心态去看待，即使是持反对态度，也要理解提出此类想法的人为了使五子棋更具活力，更加精彩而花费的心思，不要粗暴地给人家扣上一顶“荒诞不经”的帽子完事。目前五子棋在规则方面遇到的困境不是简单采用某种现行规则，甚至不是对现行规则进行一些枝节上的修改能解决得了的。必须要有大胆的、飞跃性的变革才能使奄奄一息的五子棋有脱胎换骨的变化。至于具体的变革方式，我这个五子棋的门外汉怕是给不出什么像样的建议，还得靠你们这些内行来想办法。要说实现这一目标的具体方案，最好是能开一个全国乃至全世界范围内的规则统一大会，列举出几种切实可行的全新规则并经过充分讨论后，以投票方式选出最终的统一规则。也许有人觉得这个方案离现实太过遥远，不过我倒觉得此方案比统一于现有的有禁或无禁方案要现实可行的多，因为如果在目前某派所掌握的规则下实现统一，另一派会有严重的被欺压和被掠夺感，从而在心理上产生强烈的抗拒 membj.CreateCompatibleDC(dc); //创建相容的内存变量 bj.LoadBitmap(IDB_BJ); //加载背景图 membj.SelectObject(bj); //选择背景图 //初始时只需显示一次背景就可 if(0