一种基于博弈算法的黑白棋博弈方法及系统

摘要

本发明公开了一种基于博弈算法的黑白棋博弈方法及系统，主要包括以下步骤：1.构造黑白棋博弈树搜索算法，包括主搜索算法的实现、附加搜索算法的实现；2.构造黑白棋局面动态评估方法，包括行动力的评估、棋位价值的动态评估、前期局势的评估、中期局势的评估、后期局势的评估；3.实现黑白棋博弈系统。黑白棋博弈系统主要由五个模块构成：数据表示模块、用户界面模块、搜索引擎模块、估值核心模块、控制函数模块。本发明在传统博弈搜索算法的基础上，提出了一种将主变量搜索、局面评估、附加搜索相结合的博弈搜索算法，算法效率高，搜索时间短。