У меня есть проблема поиска пути. Мне нужно создать приложение, в котором вы можете перейти с одного места на другое. Моя проблема в том, как я могу сделать алгоритм для решения пути по быстрому. Я уже знаю, где находится начальная точка и конечная точка, моя проблема связана с этим путем. Мне нужно это приложение Без с помощью Maps. Это должно быть изображение, где я могу каким-то образом с некоторыми ограничениями (Walls) и некоторыми доступными Paths (Nodes) найти лучший маршрут/путь. Нечто похожее на то, что я хочу достичь на этом рисунке ниже ..Pathfinding на Swift без карт
Мне нужно, чтобы иметь возможность выбрать узлы, чтобы сделать маршруты и возможные пути, а затем сделать его дать мне лучший путь к следовать.
Я видел Apple Documentation И у них отличный пример использования Grids, мне нужно решить это, используя узлы.
Помощь была бы очень признательна: D Может быть, просто руководство, и, надеюсь, хорошая реализация. Благодаря!
Поскольку это изображение, вам нужно иметь данные о соединениях, дорожках, стенах и т. Д., Тогда вы можете использовать [алгоритм поиска пути] (https://en.wikipedia.org/wiki/Pathfinding) –
И как можно Я загружаю эти данные? У вас есть пример? (Я знаю, что это не совсем обычная проблема) –
Эта проблема примерно в 1000 раз сложнее, чем вы ее делаете. – BallpointBen