-1
У меня есть простая двумерная карта, где каждая плитка доступна и доступна. Шахтер может ходить в 4-х направлениях и может петь под ним и в каждой плите +1 (расстояние). Он также может начинать и заканчивать там, где он хочет (они могут отличаться), вход не указан. Ему просто нужно все раздобыть.Алгоритм для наиболее эффективного пути через простую двумерную карту
Есть ли какой-либо умный способ вычислить наиболее эффективный способ пройти через всю шахту? Меньше этапов означает большую эффективность.
Моя единственная идея до сих пор была «переборкой» итерации через все плитки, вычисление всех возможных путей, подсчет шагов и поиск наилучшего пути.
Благодарим вас за идеи!
Попробуйте A * (Звезда) – Spektre
Вторая ссылка из google: http://www.cokeandcode.com/main/tutorials/path-finding/ – ZbyszekKr
Какую форму и размер имеет карта? Или есть какие-то препятствия? Не могли бы вы разместить пример карты? – m69