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

摘要

Military chess is a kind of chess game which enjoys great popularity in China.It belongs to typical game with imperfect information.This article aims to imperfect information game and the characteristics of the military chess itself,and mainly explores three problems,including the simplified generation, search algorithm and probability inference, then designs a military chess game algorithm based on knowledge experience.The system improves the intelligent level of military chess game system to a great extent.%军棋是在中国广泛流行的棋盘类游戏,属于典型的非完美信息博弈问题,本文针对非完美信息博弈和军棋本身特点,主要对于其中的招法生成、搜索算法、概率推断三个问题进行了研究,设计了基于经验知识的军棋博弈系统,较大程度提升了军棋博弈系统的智能水平.