A * Алгоритм поиска пути в C#, Реализация Лестничная система

Question

Я уже реализовал поиск путей на языке C# по сетке. Но я пытаюсь создать систему, которая будет использовать лестницу, чтобы перейти на кратчайшее расстояние, если есть какая-то лестница, доступная в самом кратчайшем. Но я не знаю, как это сделать, я искал в Интернете и читал много сообщений, но я запутался, как это сделать, поэтому мне будет очень полезно, как добавить функцию лестницы в путь звезды, алгоритм поиска.

Image

Спасибо.

Answer 1

Подумайте о своих лестницах как вершинах на вашем графике. Тогда вам просто нужно применить A *, что является лучшим поиском. Это хорошо документированный алгоритм. Для example:

А * информированный алгоритм поиска, или лучше всего первый поиск, а это означает , что решает проблемы путем поиска среди всех возможных путей к решения (цели) для того, что понесенного наименьшее (наименьшее пройденное расстояние, кратчайшее время и т. д.), и среди этих путей он сначала рассматривает те, которые наиболее быстро приводят к решению . Он формулируется в терминах взвешенных графиков: начиная с определенного узла графа, он строит дерево путей, начиная с с этого узла, расширяя пути один шаг за раз, пока один из его путей не заканчивается с заданной целью узел.