人机博弈是人工智能的一个重要研究领域,其中不完全信息的人机博弈能够模拟现实复杂世界中不确定环境下的决策,因此越来越受到关注。四国军旗是典型的不完全信息游戏,其特点是需要在不确定对手和同盟棋子信息的情况下做出决策,同时还要考虑同盟之间的合作问题。正因为这些特性,使得四国军旗能够成为不完全信息环境下人机博弈研究的新平台。本文围绕四国军旗的人机博弈展开深入的研究与分析,主要工作如下:1.设计和实现了四国军旗人机博弈系统,该系统由服务器端和智能客户端组成。并重点研究与设计了智能客户端,该客户端由知识表示、走法产生器、搜索建树、评价函数和对手棋子类型的推理等部分组成。2.评价函数是人机博弈系统的基本组成要素之一,本文基于乐观和悲观两种态度分别设计了四国军旗的乐观和悲观评价函数(由棋子拼杀、位置域和军旗防御三个特征组成)。在同等条件下,通过实验比较了电脑采用乐观和悲观评价函数(仅考虑棋子拼杀特征)搜索到的最佳走法和对应得分(PAYOFF)。3.如何快速且准确地推理出对手的棋子类型是四国军旗人机博弈的一个重要研究问题。本文使用环路信念传播算法LBP(Loopy Belief Propagation)从而能快速地推理出对手的棋子类型。实验结果表明该方法能以大约48.7%的准确率成功推理出对手的棋子类型,该实验结果高于一般四国军旗人类玩家的推理准确率。