一直说想算一下四国军棋的复杂度,这位仁兄就这此问题写了一篇论文。
点个赞,顺便将结果通报一下。
以下引自:邓红.四国军棋游戏复杂度研究[J].河北软件职业技术学院学报,2022,24(1):13-15.
四国军棋游戏的平均分支为90,平均一局共有120 步[15],根据公式(4),推算出四国军棋的博
弈树复杂度:(48/4×90)120≈10360。
对比表2 中其他游戏的博弈树复杂度,四国军棋和围棋的博弈树
复杂度最高为10360,远高于其他棋牌类游戏。
(注:四国军棋游戏的博弈树复杂度和围棋相同。)
以下引自:邓红.四国军棋游戏复杂度研究[J].河北软件职业技术学院学报,2022,24(1):13-15.
四国军棋游戏的平均分支为90,平均一局共有120 步[15],根据公式(4),推算出四国军棋的博
弈树复杂度:(48/4×90)120≈10360。
对比表2 中其他游戏的博弈树复杂度,四国军棋和围棋的博弈树
复杂度最高为10360,远高于其他棋牌类游戏。
(注:四国军棋游戏的博弈树复杂度和围棋相同。)














