APP下载

一种基于经验知识的军棋博弈算法设计与实现

2017-05-04孟坤王俊闫桐

智能计算机与应用 2017年2期

孟坤+王俊+闫桐

摘 要: 军棋是在中国广泛流行的棋盘类游戏,属于典型的非完美信息博弈问题,本文针对非完美信息博弈和军棋本身特点,主要对于其中的招法生成、搜索算法、概率推斷三个问题进行了研究,设计了基于经验知识的军棋博弈系统,较大程度提升了军棋博弈系统的智能水平。

关键词: 军棋;概率推断;搜索算法

中图分类号:TP391

文献标志码:A

文章编号:2095-2163(2017)02-0066-04