引入意图的中国象棋计算机博弈系统.pdfVIP

第２４卷 第１０期 重庆理工大学学报（自然科学） ２０１０年１０月 Ｖｏｌ．２４ Ｎｏ．１０ ＪｏｕｒｎａｌｏｆＣｈｏｎｇｑｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ（ＮａｔｕｒａｌＳｃｉｅｎｃｅ） Ｏｃｔ．２０１０  引入意图的中国象棋计算机博弈系统 张小川，陈恋昶，李祖枢 （重庆理工大学 人工智能系统研究所，重庆 ４０００５４） 摘 要：现有的计算机博弈系统中多采用静态棋局评估，结合搜索算法选择着法，尽管利用 剪枝等方法提高了博弈速度，但并没有实现机器的推理与自主性决策。针对这个问题，将意图 机制引入机器博弈中，实现机器推理与自主决策。阐述了人工情感的重要意义，分析了意图对 机器智能的重要作用。引入博弈意图，并将意图形式化，构造了一个具有初步情感能力的、有限 自治的博弈系统。 关 键 词：意图；人工情感；计算机博弈；中国象棋 中图分类号：ＴＰ１８ 文献标识码：Ａ 文章编号：１６７４－８４２５（２０１０）１０－００６８－０６ ＲｅｓｅａｒｃｈｏｎＣｏｍｐｕｔｅｒＧａｍｅＳｙｓｔｅｍｏｆＣｈｉｎｅｓｅ ＣｈｅｓｓｂｙＩｎｔｒｏｄｕｃｉｎｇＩｎｔｅｎｔｉｏｎ ＺＨＡＮＧＸｉａｏｃｈｕａｎ，ＣＨＥＮＬｉａｎｃｈａｎｇ，ＬＩＺｕｓｈｕ （ＩｎｓｔｉｔｕｔｅｏｆＡｒｔｉｆｉｃｉａｌＩｎｔｅｌｌｉｇｅｎｃｅＳｙｓｔｅｍ，ＣｈｏｎｇｑｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｃｈｏｎｇｑｉｎｇ４０００５０，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｈｅｍｏｓｔｏｆｃｏｍｐｕｔｅｒｇａｍｅｓｙｓｔｅｍｇｅｎｅｒａｔｅｍｏｖｅｂｙｓｔａｔｉｃｂｏａｒｄｅｖａｌｕａｔｉｏｎａｎｄｓｅａｒｃｈａｌ ｇｏｒｉｔｈｍ．Ａｌｔｈｏｕｇｈｐｒｕｎｉｎｇｍｅｔｈｏｄｉｍｐｒｏｖｅｓｓｅａｒｃｈｓｐｅｅｄ，ｉｔｈａｓｎｏｃａｐａｂｉｌｉｔｙｏｆｔｈｉｎｋａｎｄｄｅｃｉｓｉｏｎ ｍａｋｉｎｇｂｙｉｔｓｅｌｆ．ＩｎｔｅｎｔｉｏｎｉｓｉｎｔｒｏｄｕｃｅｄｔｏｃｏｍｐｕｔｅｒｇａｍｅｆｏｒＣｈｉｎｅｓｅＣｈｅｓｓｔｏｍａｋｅｃｏｍｐｕｔｅｒｔｈｉｎｋ ａｎｄｄｅｃｉｓｉｏｎｍａｋｉｎｇ．Ｔｈｅｓｉｇｎｉｆｉｃａｎｃｅｏｆａｒｔｉｆｉｃｉａｌｅｍｏｔｉｏｎａｎｄｉｎｔｅｎｔｉｏｎｔｏｃｏｍｐｕｔｅｒｉｎｔｅｌｌｉｇｅｎｃｅａｒｅ ａｎａｌｙｚｅｄ．Ｇａｍｅｉｎｔｅｎｔｉｏｎｉｓｉｎｔｒｏｄｕｃｅｄａｎｄｆｏｒｍａｌｉｚｅｄ．Ａｇａｍｅｓｙｓｔｅｍｔｈａｔｈａｓｐｒｉｍａｒｙｅｍｏｔｉｏｎａｎｄ ｃａｐａｂｉｌｉｔｙｏｆｌｉｍｉｔｅｄｓｅｌｆｇｏｖｅｒｎｍｅｎｔｉｓｂｕｉｌｔ． Ｋｅｙｗｏｒｄｓ：ｉｎｔｅｎｔｉｏｎ；ａｒｔｉｆｉｃｉａｌｅｍｏｔｉｏｎ；ｓｔｒａｔｅｇｙ；ｃｏｍｐｕｔｅｒｇａｍｅ；ｃｈｉｎｅｓｅｃｈｅｓｓ 如何使机器人能自主推理和决策，一直是人 情感在其中的重要影响。情感是复杂的复合心理 工智能领域研究的重要问题。长期以来，研究机 过程，从数学角度看，它是一个多变量非线性的多 器智能主要以传统人工智能为核心［１］，没有重视 目标数学问题，既难于建立明确的数学模型，也难 收稿日期：２０１０ ０５ ２４ 基金项目：国家自然科学基金资助项目；重庆市自然科学基金资助项目（ＣＳＴＣ２００７ＢＢ２４１５）；重庆市教 委科技项目（ＫＪ０８０６２１） 万方数据 作者简介：张小川（１９６５—），男，四川邻水人，教授，主要从事人工智能、智能机器人、计算机应用等方面研究。 张小川，等：引入意图的中国象棋计算机博弈系统 ６９  于求