四国军棋游戏复杂度研究

摘要

随着部分完全信息游戏得到理论解,完全信息游戏研究取得了丰硕的成果。通过归纳完全信息游戏复杂度求解方法,结合非完全信息游戏特点,提出了非完全信息游戏复杂度的求解公式。非完全信息游戏更好地模拟了现实世界,四国军棋游戏是典型的非完全信息游戏,求解出其复杂度有助于研制出强大的四国军棋博弈程序,对解决现实世界复杂问题具有重要参考意义。