Я работаю над проектом с виртуальным роботом (Черепахи в ModCraft для PocketCraft), где робот будет находиться в лабиринте туннелей и должен перемещаться по ним. Мир теперь уже разделен на плитки (2D-декартовский граф из них с булевым пропускаемым/непередаваемым значением для каждого), а построение робота туннелей будет отображать их по ходу.Отслеживание с помощью телепортов
Кроме того, в местах, где роботы должны быстро добраться между ними, есть «ярлыки» телепортера.
Вопрос в следующем: какой лучший способ иметь робот-путь к месту назначения? Как система идентифицирует области, которые нуждаются в телепортерах? A * - самый известный алгоритм, но есть ли другие, которые могут удовлетворить приложение лучше? Пожалуйста, имейте в виду, что у меня очень мало опыта в алгоритмах поиска путей, поэтому вам, возможно, придется разобраться с базовыми условиями, чтобы я мог понять. Какие-либо предложения?
Почему бы не попробовать A * сначала и посмотреть, как он работает? –
Я, конечно, мог бы, но я бы предположил, что A * не принимает «ярлыки», как телепорты, без учета взлома. Мне нужно будет изучить, как алгоритм работает немного больше. – Schilcote
Какой взлом? Я думаю, что A * отлично работает с краями нулевой длины. Мне любопытно. –