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