《人工智能导论》课程小论文.pdfVIP

《人工智能导论》课程小论文 五子棋机器博弈系统 五子棋机器博弈系统 一、 选题目的及要求 五子棋作为一个棋类竞技运动，在民间十分流行，为了熟悉五子棋规则及技 巧，以及研究简单的人工智能，决定用Java 开发五子棋游戏。主要完成了人机对 战和玩家之间联网对战2 个功能。网络连接部分为 Socket 编程应用，客户端和服 务器端的交互用 Class Message 定义，有很好的可扩展性，客户端负责界面维护和 收集用户输入的信息，及错误处理。服务器维护在线用户的基本信息和任意两个对 战用户的棋盘信息，动态维护用户列表。在人机对弈中通过深度搜索和估值模块， 来提高电脑棋手的智能。分析估值模块中的影响精准性的几个要素，以及提出若干 提高精准性的办法，以及对它们搜索的节点数进行比较，在这些算法的基础上分析 一些提高电脑 AI 方案，如递归算法、电脑学习等。算法的研究有助于理解程序结 构，增强逻辑思维能力，在其他人工智能方面也有很大的参考作用。 二、 系统设计思路 1、五子棋机器博弈的研究意义 近来随着计算机的快速发展，各种各样的电脑游戏层出不穷，使得我们能有 更多的娱乐项目，而棋类游戏能起到锻炼人的思维和修身养性的作用，而且棋类游 戏水平颇高，大有与人脑分庭抗礼之势。其中战胜过国际象棋世界冠军-卡斯帕罗 夫的 “深蓝”便是最具说服力的代表；其它像围棋的 “手淡”、象棋的 “将族”等 也以其优秀的人工智能深受棋迷喜爱。 越来越多的具有智能的机器进入了人类的生活，人工智能的重要性如今显而 易见。自己对人工智能比较感兴趣，而五子棋游戏程序的开发实现这个课题，正好 提供给我这样一个研究的机会，通过对人工智能中博弈方面的研究 （人机对弈）， 让我在简单的人机对弈全局设计，以及具体到相关算法上有了深入的了解。人工智 能属于计算机科学的领域，它以计算机技术为基础，近几十年来，它的理论和技术 已经日益成熟，应用领域也正在不断扩大，显示出强大的生命力。人工智能大致可 以分成几个学科，它们每一个都是独特的，但是它们常常又互相结合起来完成设计 任务，这时，这些学科之间的差别就变的很模糊。人工智能在专家系统，自然语言 理解，自动定理证明，自动程序设计，人工智能在机器人学、模式识别、物景分 析、数据库的智能检索、机器下棋（实质上是博弈论问题）和家用电器智能化等领 域都有广泛的应用。而这个课题就是和人工智能中的博弈论领域紧密相关的。 这个题目核心是人工智能和 Socekt 编程，。并且人工智能中的博弈部分，由 于采用了大量的搜索算法，其中很多被利用到各方面。它的概念、方法和技术，正 在各行各业广泛渗透。智能已经成为当今各种新产品、新装备的发展方向。所以， 趁着这个机会，对人工智能中比较容易实现的人机博弈进行了解研究学习，也是很 实用且很有必要的。 2、五子棋相关基础 现代五子棋棋盘，经过国际棋联的多次修改，最终定为 15 X 15 路，即棋盘 由横竖各 15 条平行线交叉组成，共有 225 个交叉点；棋盘上共有五个星位，中间 的星位称为天元，周围四点为小星，与围棋盘略有不同。 五子棋的棋子和围棋相同，分黑白 2 种颜色，通常为散圆形，有一面凸起或 二面凸起等形状，一副棋子总数为 225 枚，其中黑子 113 枚，白子 112 枚。 3、规则及解释 1：黑棋先行，白棋随后。从天元开始相互顺序落子。 2：最先在棋盘的横向、竖向、斜向形成连续的相同色五个棋子的一方为胜 利。 3：黑棋禁手判负、白棋无禁手。黑棋禁手包括“三、三”；“四、四”； “长连”。黑方只能用 “四、三”去取胜。 4：如分不出胜负，则定位平局。 5：对局中拔子、中途退场均判为负 6：五连与禁手同时形成，先五为胜。 7：黑方禁手形成时，白方应立即指出。若白方未发现或发现后不立即指正， 反而继续落子，则不能判黑方负。 五子棋是由两个人在一盘棋上进行对抗的竞技运动。在对局开始时，先由执 黑棋的一方将一枚棋子的落在 “天元”上，然后由执白棋的一方在黑棋周围的交叉 点上落子。如此轮流落子直到某一方首先在棋盘的直线 横线或斜线上形成连续的 五子或五子以上，则该方就算获胜。但是五子棋的特点是先行的一方优势很大。因 此，在职业比赛种对黑方做了种种限制，以利公平竞争。黑白双方的胜负结果必须 按照职业五子棋的规则要求来决定。 4、五子棋攻防 五子棋是一项对抗性很强的运动，在开局