Я пытаюсь заняться программированием ИИ для игры Ticket to Ride . Я относительно новичок в программировании искусственного интеллекта, поэтому мне понадобится помощь в планировании моей реализации MCTS.
В отличие от многих не вероятностных игр, таких как Tic Tac Toe или Chess, Ticket to Ride - игра с большим количеством неизвестной информации для игрока. Кроме того, неизвестную информацию трудно определить с помощью продолжительных игр из-за случайных случайных событий, включая перетасовку колоды в середине игры.
Это создает серьезную проблему в моей фазе расширения, потому что мое расширенное дерево игры может не точно описывать состояние игры, если колода в реальной игре перетасовывается другим способом.
Итак, как реализовать поиск по дереву Монте-Карло, как можно решить проблему неточного расширения?