标签： algorithm data-structures tree artificial-intelligence graph-algorithm
我已经在棋盘游戏中实现了Expectiminimax算法，但不确定如何计算搜索树的状态空间。
这是一款2人回合制游戏，其中每个玩家有7个棋子，并且大多数棋盘都有14个正方形。在每个回合之前，玩家最多掷出5种不同可能性的骰子（0到4之间的数字）。
我知道很难计算状态空间/复杂度，但是有办法估算吗？