У меня проблемы с этой проблемой местного конкурса. Нам нужно найти наименьшее количество «игр» для 3 игроков в [position1, position2, position3], чтобы перейти к [dest1, dest2, dest3]. Все игроки должны перемещать каждую игру, ни один из них не может быть в одном и том же месте одновременно, и нам дают список соседей с соседями и способом транспортировки. У нас также есть максимальное количество билетов для каждого вида транспорта (есть 3 различных вида транспорта, и все они стоят 1 билет за использование). Любые идеи?
Единственное, что я до сих пор придумал, - это BFS с использованием эвристического метода грубой силы, поскольку нам также дают физические координаты для каждой позиции, но это слишком медленно.