Как сделать эффективную игру Ludo с алгоритмом AI

Question

Я хочу разработать игру Людо, в которую будут играть не более 4 игроков и не менее двух. Одним из игроков будет ИИ. Поскольку условий так много, я не могу решить, какую пешку перемещать для компьютера. Я стараюсь изо всех сил, но все еще разрабатываю эффективный алгоритм, который может конкурировать с человеком. Если кто-нибудь знает ответы любого алгоритма, реализованного на любом языке, пожалуйста, дайте мне знать. Спасибо.

Answer 1

Также, если вы хотите, вы можете попробовать общий алгоритм игры AI, такой как monte carlo tree search .По сути, идея такова: вам нужно смоделировать множество случайных игр из текущего хода и после этого выбрать такое действие, которое статистически гарантирует лучший результат.

Answer 2

Начните с простой эвристики - какое общее количество квадратов должно пройти каждому игроку, чтобы собрать все свои фигуры домой? Теперь вы можете внести некоторые коррективы в эту эвристику - например, какова дополнительная стоимость фигуры на домашней площади? (Подсказка - какова ожидаемая сумма бросков костей, прежде чем игрок получит шесть?). Теперь вы можете дополнительно отрегулировать «ожидаемое расстояние» фигур от дома в зависимости от вероятности попадания. Например, если фигура имеет шанс 1 на 6 получить удар до следующего хода игрока, то ее эвристическое расстояние составляет 5/6 * (текущее расстояние) + 1/6 * (домашнее расстояние).

После этого вы сможете выбрать ход, который максимизирует преимущество вашего игрока (разница в эвристике) над всеми противниками.

Answer 3

Я думаю, что в большинстве компьютерных карточных / настольных игр получить разумную стратегию для своего ИИ-игрока лучше, чем пытаться получить всегда выигрышный первоклассный алгоритм.Игроку ИИ должно быть весело играть.

Довольно разумный способ сделать это - собрать набор эмпирических правил, которым должен следовать ваш ИИ.Например, «если я получил 6 на кубиках, я должен переместить пешку из дома, прежде чем рассматривать любые другие ходы», «Если у меня есть возможность« съесть »пешку другого игрока, сделайте это» и т. Д. Затем отрегулируйте эти правила от наиболееважно, чтобы менее важно и реализовать их в коде.Вы можете объединить набор правил в разные стратегии и попытаться переключить их, чтобы увидеть, играет ли ИИ лучше или хуже.