中国象棋计算机弈数据结构与评估函数的研究和实现.pdf

  本文关键词：中国象棋计算机博弈数据结构与评估函数的研究和实现，由笔耕文化传播整理发布。

摘要 论文题目：中国象棋计算机博弈数据结构与评估函数的研究和实现 学科专业：控制理论与控制工程 研究生：谢艳茹 ． 签名：竭主垫堑 指导导师：钱富才教授 签名：坌箕勖 摘要 计算机博弈被认为是人工智能领域最具有挑战性的研究方向之～。人工智能的先驱们 曾表明，如果掌握了下棋的本质，也许就掌握了人类智能行为的核心，计算机博弈为人工 智能提供了一个良好的试验场所。国际象棋的计算机博弈已经有了很长的历史，并且取得 了巨大的成绩，而历史悠久的中国象棋的计算机博弈才刚刚起步，很多技术还不够成熟。 随着对人工智能技术的深入研究，越来越多的学者把目光放在了中国象棋博弈的研究上，， 并把其看作是相关研究的重点之三。 本文在大量阅读国际象棋成熟技术的基础上，结合中国象棋计算机博弈近年来的发展 实践，对计算机博弈核心技术中的数据结构和评估函数进行了深入地研究与探讨。数据结 构是计算机博弈实现的基础，构架一个好的数据结构对整个引擎的速度影响巨大，对后续 博弈技术的实现有着决定性的作用。而除了搜索之外，评估函数是计算机博弈中最重要的 部分，也是最人性化的一部分，它在很大程度上决定了博弈水平的高低。鉴于此，本文的 主要研究内容如下： 1 分析总结了计算机博弈的关键技术要点，包括数据结构、博弈树搜索技术、评估 函数等。 2 研究并设计了适合中国象棋计算机博弈的棋局表示方法和着法生成方法，即数据 结构。解决了如何把棋盘分布信息和棋盘状态信息编码进计算机的问题，并使用着法生成 辅助数据结构加速了着法生成。 3 深入研究了评估函数的构成，对评估函数建立数学模型，分

  本文关键词：中国象棋计算机博弈数据结构与评估函数的研究和实现，由笔耕文化传播整理发布。