计算机博弈的研究与发展.PDFVIP

第 １１卷第 ６期　 　 　 　 　 　 　 　 　 　 　 　 智　 能　 系　 统　 学　 报　 　 　 　 　 　 　 　 　 　 　 　 　 　 　 Ｖｏｌ．１１ №．６ ２０１６年 １２月 　 　 　 　 　 　 　 　 　 　 　 ＣＡＡＩ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｉｎｔｅｌｌｉｇｅｎｔ Ｓｙｓｔｅｍｓ 　 　 　 　 　 　 　 　 　 　 　 　 　 Ｄｅｃ． ２０１６ ＤＯＩ：１０．１１９９２ ／ ｔｉｓ．２０１６０９００６ 网络出版地址：ｈｔｔｐ： ／ ／ ｗｗｗ．ｃｎｋｉ．ｎｅｔ ／ ｋｃｍｓ ／ ｄｅｔａｉｌ ／ ２３．１５３８．ＴＰ１７０５．０３０．ｈｔｍｌ 计算机博弈的研究与发展 王亚杰，邱虹坤，吴燕燕，李飞，杨周凤 （沈阳航空航天大学 工程训练中心，辽宁 沈阳 １１０１３６） 摘　 要：计算机博弈是人工智能领域重要而极具挑战性的研究方向。 本文首先回顾了计算机博弈的发展历程，以及 国内外的计算机博弈赛事情况，各种竞赛为计算机博弈技术的发展提供了一个技术验证与学术交流的平台。 然后 介绍了计算机博弈系统的构成， 一个博弈系统包括博弈平台、博弈树搜索、局面评估、着法生成、机器学习等多方面 技术；重点阐述了极大极小搜索、剪枝搜索、蒙特卡罗搜索等常用算法的原理与特点；对局面评估方法和各种优化算 法也进行了分析，其中的并行计算、遗传算法和基于神经网络的深度学习算法等都是提升机器智能的有效方法。 最 后，分析了计算机博弈研究面临的问题，并展望了未来的发展方向与趋势。 关键词：人工智能；计算机博弈；蒙特卡罗搜索；神经网络；遗传算法；深度学习 中图分类号： ＴＰ３９１ 　 文献标志码：Ａ　 文章编号：１６７３－４７８５（２０１６）０６－０７８８－０１１ 中文引用格式：王亚杰，邱虹坤，吴燕燕，等． 计算机博弈的研究与发展［Ｊ］ ． 智能系统学报， ２０１６， １１（６）： ７８８－７９８． 英文引用格式：ＷＡＮＧ Ｙａｊｉｅ， ＱＩＵ Ｈｏｎｇｋｕｎ， ＷＵ Ｙａｎｙａｎ， ｅｔ ａｌ． Ｒｅｓｅａｒｃｈ ａｎｄ ｄｅｖｅｌｏｐｍｅｎｔ ｏｆ ｃｏｍｐｕｔｅｒ ｇａｍｅｓ［Ｊ］ ． ＣＡＡＩ Ｔｒａｎｓ? ａｃｔｉｏｎｓ ｏｎ Ｉｎｔｅｌｌｉｇｅｎｔ Ｓｙｓｔｅｍｓ， ２０１６， １１（２）： ７８８－７９８． Ｒｅｓｅａｒｃｈ ａｎｄ ｄｅｖｅｌｏｐｍｅｎｔ ｏｆ ｃｏｍｐｕｔｅｒ ｇａｍｅｓ ＷＡＮＧ Ｙａｊｉｅ， ＱＩＵ Ｈｏｎｇｋｕｎ， ＷＵ Ｙａｎｙａｎ， ＬＩ Ｆｅｉ， ＹＡＮＧ Ｚｈｏｕｆｅｎｇ （Ｅｎｇｉｎｅｅｒｉｎｇ Ｔｒａｉｎｉｎｇ Ｃｅｎｔｅｒ， Ｓｈｅｎｙａｎｇ Ａｅｒｏｓｐａｃｅ Ｕｎｉｖｅｒｓｉｔｙ， Ｓｈｅｎｙａｎｇ １１０１３６， Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｃｏｍｐｕｔｅｒ ｇａｍｉｎｇ ｉｓ ｏｎｅ ｏｆ ｔｈｅ ｍｏｓｔ ｉｍｐｏｒｔａｎｔ ａｎｄ ｃｈａｌｌｅｎｇｉｎｇ ｒｅｓｅａｒｃｈ ｄｉｒｅｃｔｉｏｎｓ ｉｎ ｔｈｅ ｆｉｅｌｄ ｏｆ Ａｒｔｉｆｉｃｉａｌ Ｉｎｔｅｌｌｉｇｅｎｃｅ （ＡＩ）． Ｆｉｒｓｔ， ｔｈｉｓ ｐａｐｅｒ ｒｅｖｉｅｗｅｄ ｔｈｅ ｄｅｖｅｌｏｐｍｅｎｔ ｏｆ ｃｏｍｐｕｔｅｒ ｇａｍｅｓ， ａｎｄ ｔｈｅ ｃｏｍｐｅｔｉｔｉｏｎｓ ｉｎ Ｃｈｉｎａ ａｎｄ ａｂｒｏａｄ． Ａｌｌ ｔｙｐｅｓ ｏｆ ｃｏｍｐｅｔｉｔｉｏｎｓ ｐｒｏｖｉｄｅ ａ ｐｌａｔｆｏｒｍ ｏｆ ｔｅｃｈｎｉｃａｌ ｖｅｒｉｆｉｃａｔｉｏｎ ａｎｄ ａｃａｄｅｍｉｃ ｃｏｍｍｕｎｉｃａｔｉｏｎ ｆｏｒ ｔｈｅ ｄｅｖｅｌｏｐｍｅｎｔ ｏｆ ｃｏｍｐｕｔｅｒ ｇａｍｅ ｔｅｃｈｎｏｌｏｇｙ． Ｓｅｃｏｎｄ， ｔｈｅ ｃｏｍｐｕｔｅｒ ｇａｍｅ ｓｙｓｔｅｍ ｗａｓ ｉｎｔｒｏｄｕｃｅｄ， ｗｈｉｃｈ ｉｎｃｌｕｄｅｓ ｔｈｅ ｇａｍｅ ｐｌａｔｆｏｒｍ， ｔｈｅ ｇａｍｅ ｔｒｅｅ ｓｅａｒｃｈ， ｔｈｅ ｓｉｔｕａｔｉｏｎ ｅｖａｌｕａｔｉｏｎ， ｔｈｅ ｍｏｖｅ ｇｅｎｅｒａｔｉｏｎ， ｔｈｅ ｍａｃｈｉｎｅ ｌｅａｒｎｉｎｇ ａｎｄ ｏｔｈｅｒ ｔｅｃｈｎｏｌｏｇｉｅｓ． Ｔｈｅ ｐｒｉｎｃｉｐｌｅｓ ａｎｄ ｆｅａｔｕｒｅｓ ｏｆ ｔｈｅ ｔｙｐｉｃａｌｌｙ ｕｓｅｄ ａｌｇｏｒｉｔｈｍｓ ｗｅｒｅ ｓｔａｔｅｄ， ｓｕｃｈ ａｓ ｔｈｅ Ｍｉｎｉｍａｘ ｓｅａｒｃｈｉｎｇ ａｌｇｏｒｉｔｈｍ， ｔｈｅ ｐｒｕｎｉｎｇ ｓｅａｒｃｈｉｎｇ ａｌｇｏｒｉｔｈｍ， ｔｈｅ Ｍｏｎｔｅ Ｃａｒｌｏ ｓｅａｒｃｈｉｎｇ ａｌｇｏｒｉｔｈｍ， ａｎｄ ｓｏ ｏｎ． Ｔｈｅ ｓｉｔｕａ? ｔｉｏｎ ｅｖａｌｕａｔｉｏｎ ｍｅｔｈｏｄ ａｎｄ ｍａｎ