Я реализовал алгоритм expectiminimax в настольной игре, и я не уверен, как рассчитать пространство состояний для дерева поиска.
Это пошаговая игра для 2 игроков, в которой у каждого игрока по 7 фигур, и большинство из них проходят по доске с 14 клетками. Перед каждым ходом игрок чаще бросает кости, которые имеют 5 различных возможностей (число от 0 до 4).
Я знаю, что может быть трудно вычислить пространство / сложность состояний, но есть ли способ оценить это?