六子棋机器博弈研究与开发

论文摘要

机器博弈是人工智能一个传统而重要的研究领域。它的研究为人工智能带来了很多重要的方法和理论,产生了广泛的社会影响和学术影响。迄今为止,机器博弈的研究已经取得了许多举世瞩目的成就,国际象棋等棋类博弈已取得巨大成功,其博弈技术为设计其它棋类博弈系统提供了良好的参照。但是,不同的棋类所拥有的博弈知识是不同的,其博弈系统的各模块的具体设计也是不同的。本文在对完备信息机器博弈详细分析研究的基础上,介绍了六子棋机器博弈技术的研究成果,并阐述了六子棋程序的开发过程。论文主要工作如下:1.通过对六子棋的背景、规则及相关技术的分析,从棋局表示、走法生成、搜索技术和棋局评估四个方面进行深入研究,在此基础上对其中的关键技术和实现方法进行改进,实现了一个六子棋人机对弈系统;2.结合六子棋的特点对六子棋的走法生成模块和搜索引擎部分进行了详细的设计,在走法生成模块中采用了Null-Move启发的六子棋走法,在搜索引擎中提出使用深度优先的NegaScout搜索算法,并用迭代深化、历史启发和置换表等技术对其进行改进。通过对本系统所使用的算法进行测试与分析,并与传统算法进行比较,其结果说明该系统无论在效率方面还是性能方面均优于传统的搜索算法。六子棋博弈程序的设计与开发不仅拓展了机器博弈技术的应用范围,同时也根据六子棋的特点对现有技术进行了一定程度的改进和融合,进一步丰富了博弈技术的内涵和外延。

论文目录

• 摘要
• Abstract
• 第1章 绪论
• 1.1 机器博弈研究的目的和意义
• 1.2 机器博弈国内外研究历史及现状
• 1.2.1 机器博弈的研究历史
• 1.2.2 机器博弈的研究现状
• 1.3 六子棋博弈的研究与发展
• 1.3.1 六子棋机器博弈的研究现状
• 1.3.2 六子棋机器博弈研究的困难与挑战
• 1.4 课题主要研究内容及论文结构
• 第2章 完备信息机器博弈
• 2.1 机器博弈的基本思想
• 2.2 机器博弈系统
• 2.2.1 棋局表示
• 2.2.2 走法生成
• 2.2.3 搜索技术
• 2.2.4 棋局评估
• 2.3 小结
• 第3章 六子棋介绍
• 3.1 六子棋
• 3.2 六子棋的公平性
• 3.3 六子棋的特点
• 3.4 六子棋的棋型
• 3.4.1 迫著的概念
• 3.4.2 六子棋的棋型
• 3.5 小结
• 第4章 六子棋机器博弈系统
• 4.1 设计思想
• 4.2 数据表示
• 4.3 走法生成器
• 4.3.1 六子棋基本的走法生成
• 4.3.2 Null-Move 启发的六子棋的走法生成
• 4.4 搜索引擎
• 4.4.1 NegaScout 搜索
• 4.4.2 历史启发搜索
• 4.4.3 置换表
• 4.4.4 迭代深化
• 4.5 评估函数
• 4.5.1 位置评估
• 4.5.2 棋子关系评估
• 4.5.3 与搜索算法配合
• 4.6 系统实现
• 4.7 小结
• 第5章 系统测试与分析
• 5.1 系统测试及分析
• 5.2 小结
• 结论
• 参考文献
• 致谢
• 攻读硕士期间发表（含录用）的学术论文