计算机博弈——对于人类思维的挑战.pdfVIP

规讼广角 I IIW ~阳sclence ond T时hn叫H制向 计算机博弈一一对于人类思维的挑战φ 徐心和 (东北大学机器博弈研究室辽宁沈阳 110004) [摘 要]计算机博弈就是让计算机下棋，它是入工智能领域的挑战悦课题，3:要是对于人类思维的挑战。在简单介绍研究的现状与怠义之后，震点介绍了 计算机博弈的主要研究内容，在分析了计算机博界与人类思维的差距之后，号召更多的青年人积极参与计算机博弈的研究与开发活动。 [关键词]计算机博弈逻辑思维人工智能博弈树搜索 中图分类号:TP 文献标识码:A 文.编号: 1009ω914X (2009)9 (b) 吨。194-02 正像前人说过的一样，如果能够掌握盖下棋的本质，也许就鱼贯揽了人类智能 什么是计算机僧算? 计算机博弈就是让计算机下棋，下国际象棋，下中国象棋，下各种各样的 行为的核心，那些能够存在于下棋活动中的重大原则，或许就存在于其它任何 棋。现在还有的科学家研究让计算机打牌，打扑克牌，打麻将等。也就是让 需要人类智能的活动当中。 计算机能像人…样，能够思维、判断和推珉，能够作出现性的决策。显然这 3 钟.有L..虫研究跚黯肉窑? 111 是人工智能领域的挑战性课题. 认真分析下棋过程就会发现，弈棋的过程是双方轮流给til 着法，使棋局向 早在计算机出现的上世纪4、 50年代，…些顶尖的科学家，如数学家图灵、 着对本方有利的方向发展，直至盖章后的胜利。而弈棋的核心是如何给出着法。 计算机之父冯.诺伊曼、信息论之父香农、人工智能创始人之一麦卡锡等都曾 这是一个复肃的思维过程，简单说来就是:用着法推演周阂，从有利的局面中选 涉足这…领域，并都做出过巨大贡献。 [IJ 择当前的着法@显然如何正确地评估推演出来的局面则是选手棋力的重要体 在接下来的半个世纪当中，一代一代的计算机公司、手伸家和计算机爱好 现。 者们都在为计算机能够和人类高手下棋而奋斗.但是道路并不平坦，在很长… 为了让计算机能够下棋，首要的任务就是通过恰当的数据结构使棋类要素 段时间内，计算机在年仅十岁的孩意商前都会败下阵来。但是人们始终没有停 数字化，这累包指·棋敛、棋子、棋规(辛苦法规则，股负规则)等囚 止他们前进的脚步，终于在上世纪90 年代取得了连续战胜人类高手的辉煌业 为了闲着法推演局面和展开博弈树，就得姿具有着法!È成梯，用以生成该 绩，尤其以华人博士徐峨雄为首的 IBM 深疏战胜世界棋王卡斯l怕罗犬而扬名 周丽下全部(成部分感兴趣)的着法阁 3-1 纷出了博弈者思维过程的机捺实 世界。 现过程框圈。从而可以产生如阴3号所示的博弈树。节点为局在西，树枝为着讼， 计算机博弈领域的科技工作者们依然没有就此.Lt:!.P，鼠然在国际象棋领域 根节点为当前局面，叶节点为展开相应深度的终点局面。双方轮流出手，偶数 达到了顶峰，战胜了世界冠军.但是在中倒象棋、日本将棋、罔棋、扑克等领 层节点!溺于本方(1i块表示)，谱数层节点属于对方(朋圈表示)。如果叶节点还 不是能够给出脸…负巾和的最终局面，则要E对叶节点送行评估a 以便从有利局 域还有很大的皇室距。这