下载后可任意编辑本科毕业论文(科研训练、 毕业设计)题 目: 中国象棋博弈算法讨论姓 名: 李文耀学 院: 软件学院系: 软件工程专 业: 软件工程年 级: 级学 号: 04369083指导老师: 史亮 职称: 副教授 6 月 5 日摘 要计算机博弈是人工智能讨论的一个重要分支, 被专家门称为人工智能界的果蝇, 意思是说人类对计算机博弈的讨论衍生了大量的讨论成果, 这些成果在人工智能领域产生了重要影响。国际象棋计算机博弈讨论已经有了五十多年的历史, IBM 公司在 1997 年开下载后可任意编辑发出了超级计算机”深蓝”战胜了当时世界国际象棋大师卡斯帕罗夫, 标志其水平已达到国际象棋世界冠军水平。而中国象棋的历史更为悠久, 虽然中国象棋计算机博弈讨论起步晚于国际象棋, 但起点高, 国际象棋计算机博弈讨论的成果为我们提供了很多的借鉴技术。近年来随着讨论的不断深化, 中国象棋计算机博弈越来越成为继国际象棋后计算机博弈讨论的热点之一。本文在对当前主流的计算机博弈技术进行全面的综述后, 对构成计算机博弈系统的四个组成部分进行了优化和改进, 特别是针对静态估值算法不能应对局势变化的固有缺点, 提出了动态局势再评估算法。在此之上实现了一个中国象棋计算机博弈系统, 论文主要讨论了以下 3 方面的问题: 第一、 对计算机博弈系统的四个组成部分及基础技术进行了讨论, 包括数据结构, 着法生成, 搜索算法, 估值算法。第二、 讨论了建立在 Alpha-Beta 搜索算法基础之上的各种优化技术。主要讨论了窗口探测, 静寂搜索, 历史启发, 深层迭代, Null Move5 个方面的优化方法, 并根据实验结果结合置换表技术提出了具体的组合方案。第三、 论文针对当前广泛使用的静态估值算法不能应对局势变化的固有缺点, 提出了动态局势再评估算法。经过引入”局势因子”, 使得估值算法根据当前局面形势做出攻防策略。关键词: 人工智能; 中国象棋; 博弈算法; 动态局势再评估; 局势因子AbstractComputer game is an important branch of artificial intelligence 下载后可任意编辑research. It is described as a fruit fly of the artificial intelligence by experts. That’s to say human’s research to the computer game has achieved massive research results. These achievements have played an important influence on a more widespread domain. ...
