计算机博弈六子棋估值函数,机器博弈中搜索策略和估值函数的设计

何轩 洪迎伟 王开译 彭耶萍

摘要：机器博弈是人工智能的头部领域。该文以六子棋为例，重点介绍了搜索策略和估值函数的设计，主要介绍了博弈树，极大极小值算法，α-β剪枝，MCTS以及基于“路”和“棋型”结合的估值函数。

关键词：六子棋;搜索算法;估值函数

中图分类号：TP391 文献标识码：A

文章编号：1009-3044(2019)34-0053-02

1 概述

作为二十一世纪三大尖端技术之一的人工智能，其头部研究领域的机器博弈被认为是最富有挑战性的项目之一。而由吴毅成教授所提出的六子棋，以其玩法简单，情况多变，丰富的乐趣性吸引了大量玩家，并且成为机器博弈的竞赛项目之一。

2 搜索算法

2.1 博弈树搜索