人工智能之计算机博弈相关研究报告

《人工智能之计算机博弈相关研究报告》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、《人工智能导论》课程项目报告人工智能之计算机博弈相关研究报告项目名称__________________________________曹航学生姓名__________________________08学生学号__________________________课程号__________________________阮树骅任课教师__________________________学生成绩__________________________软件工程9软件学院__________________________

2、_____院（部）____________________________专业________________班20151210______年___月___日9人工智能之计算机博弈相关研究报告曹航08caohang@scuali.com摘要：计算机博弈（也称机器博弈），是一个挑战无穷、生机勃勃的研究领域，是人工智能领域的重要研究方向，是机器智能、兵棋推演、智能决策系统等人工智能领域的重要科研基础。机器博弈被认为是人工智能领域最具挑战性的研究方向之一。国际象棋的计算机博弈已经有了很长的历史，并且经历了一场波澜壮阔的

3、“搏杀”，“深蓝”计算机的胜利也给人类留下了难以忘怀的记忆。中国象棋计算机博弈的难度绝不亚于国际象棋，不仅涉足学者太少，而且参考资料不多。在国际象棋成熟技术的基础上，结合在中国象棋机器博弈方面的多年实践，总结出一套过程建模、状态表示、着法生成、棋局评估、博弈树搜索、开局库与残局库开发、系统测试与参数优化等核心技术要点,最后提出了当前研究的热点与方向。关键词：极大极小树、人工智能、计算机博弈1.计算机博弈--人工智能的经典领域1.1发展历史计算机博弈，历来是人工智能的一个重要的研究领域，早期人工智能的研究实践，正是

4、从计算机下棋开始。因为人类开发下棋软件，目的是让计算机模仿人脑进行思维，如果能够掌握下棋的本质，也许就掌握了人类智能行为的核心，那些能够存在与下棋活动中的重大原则，或许就存在于其它人格需要人类智能的活动中。所以说，下棋软件某种意义上可以代表人工智能的发展程度9从上世纪六十年代的”跳棋机”到1997年的’’深蓝”,计算机下棋程序在人机博弈中取得了一个又一个胜利，但是这些程序虽然属于人工智能范畴，实际上它们并没有多少”智”的成分，主要部分都是在可行范围内搜索。各种研究也大都是怎样使搜索更快更有效。它们缺乏”智”的成分

5、的根本原因，是我们自己并不清楚人类是以怎样的形式思考的。比如你写一个名字问一位教师，这人是不是他班上的学生。教师马上可以回答是或不是。如果你问计算机，计算机搜索很快，全走一边几乎可以瞬间完成。但我们知道教师是不可能在短时间内把我们所有学生的名单过一遍的。类似的，我们看到一个人的照片，马上就知道我们以前见没见过这个人，我们不可能在短时间内把我们以前见过的人都检查一遍，那么我们是怎样得出结论的呢？现在我们对此还不是完全清楚[][]黄苇：计算机博弈与人工智能，《教科指导》2010（27）。1.2对于人类思维的挑战常见机

6、器博弈系统的构成计算机博弈是要让计算机和人类一样能在对抗中做出决策，其典型表现让计算机下棋，下国际象棋，下中国象棋，等等各种棋。现在还有的科学家研究让计算机打牌，打扑克牌，打麻将等。让计算机能像人一样，能够思维、判断和推理，能够作出理性的决策。下棋过程是建立各种形式的数学模型，它属于博弈论的范畴，这是对于人类思维的挑战。下棋时候棋盘上可走的地方很多，但下棋的人并不是每种走法都去考虑。那么哪些为止不需要考虑，这就是”模式识别”问题。人脑有”模式识别”功能，可以很快得出一个大致的结论，计算机没有这种功能，只好所有的位

7、置都考虑。在人机博弈中，计算机人工智能基本的思考方式是穷举法，即通过对所有可能的招法的演化结果进行比较，最后选择一个最好的招法。但是，国际象棋的变化总数达到10的123次方，而中国象棋的变化数量比这还要多得多，可达10的144次方以上，围棋的变化就更多达10的172次方以上，计算机不可能算出棋盘上的所有变化。因此，所谓的”利用穷举法选择最好的走法”，指的是棋局的局部，并且是在有限的步骤里，而不是通盘穷举，它更没办法对整盘棋的形势做正确判断。9目前，在三大棋类项目中，国际象棋和中国象棋两项，计算机的水平都已经可以和

8、最顶级的职业选手抗衡了，但在围棋项目中计算机的水平始终上不去，目前围棋计算机大赛获得冠军的软件也只勉强达到业余初段水平，和顶级职业棋手相比，大概要被让七子。1.3人工智能的经典领域机器博弈是既简单方便、经济实用，又丰富内涵、变化无穷的思维逻辑的研究载体。人机对弈的程序，至少应该具备以下部分：1.某种在机器中表示棋局的方法，能够让程序知道博弈的状态，产生合法走法的规则并能够