Как создать алгоритм трассировки пути для pacman?
Я учусь в старшей школе и играю в мир сетки. Как вы знаете, у Пакмана есть призраки, которые следуют за Пакманом и пытаются его заполучить. Однако у меня возникают проблемы при создании алгоритма, который ищет самый быстрый маршрут к объекту Pacman, а затем идет по этому маршруту. Я читал некоторые блоги в Интернете, но я не нашел ничего очень полезного. У вас, ребята, есть какие-нибудь идеи по поводу того, чтобы иметь призрачного трека упаковщика?
4 ответа
Вы можете попробовать алгоритм A*, как описано здесь.
В конце концов вы заметите, что призраки выбирают в основном те же маршруты. Посетите серию книг "Мудрость программирования игр ИИ", чтобы узнать много полезной информации
Здесь немного сложно дать полный ответ... но посмотрите на "Анти-объекты". Есть статья Александра Репеннинга (Университет Колорадо). Это не ООП-моделирование рассматривает расположение pac-man в чем-то, что обычно называют аналогом запаха.
Ааа... Gridworld, я помню, как будто это было вчера. Если подумать, это было...:|
В любом случае, единственное, о чем я могу подумать, это создать ArrayList из всех ходов, которые делает Пакман, передать его призракам, рассчитать самый быстрый путь, чтобы добраться до одного из мест в списке, а затем просто следовать за Пакманом по,
Хотел бы я помочь больше, но это все, о чем я могу думать прямо сейчас.
Чтобы найти кратчайший путь затрат, я бы порекомендовал реализовать что-то вроде алгоритмов Дейкстры или алгоритма Флойда (его преимущества - это положительные преимущества!)
http://en.wikipedia.org/wiki/Dijkstra's_algorithm http://en.wikipedia.org/wiki/Floyd%E2%80%93Warshall_algorithm