Вопросы с меткой [поиск-пути]

Для вопросов, касающихся алгоритмов поиска пути. Зачастую используется для нахождения кратчайшего пути между двумя точками. Находит применение в различных областях, например, при разработке искусственного интеллекта в играх.

Фильтрация
Сортировка
Метки
0 голосов
0 ответов
54 показа

Обход препятсвия с++

void monsterMove(float playerX, float playerY) { speed = 0.05f; // Вычисляем вектор до игрока float dxToPlayer = playerX - x; float dyToPlayer = playerY - y; ...
Микитенко Олександр's user avatar
0 голосов
0 ответов
21 показ

Поиск пути A star python

Пытаюсь написать алгоритм для поиска пути с помощью Python, но он почему-то не определяет кратчайший путь(часто идет напрямую), а когда невозможно найти путь, то просто надолго зацикливается. Уже ...
Sabino's user avatar
  • 33
0 голосов
0 ответов
28 показов

Изменил Path на Windows 10 и теперь Stable Deffusion не запускается

Я изменил Path для Windows 10 и теперь не работает Stable Deffusion. Опишу проблему точнее: Для работы TemporalKit для анимации, согласно этому сайту: "https://github.com/CiaraStrawberry/...
Dmitry Dak's user avatar
0 голосов
2 ответа
1k показов

Выбор оптимального пути (python)

Задача: У Кати насыщенный день на работе. Ей надо передать n разных договоров коллегам. Все встре- чи происходят на разных этажах, а между этажами можно перемещаться только по лестничным пролетам — ...
flarexu1j's user avatar
0 голосов
1 ответ
55 показов

Как получить все возможные пути, найденный Волновым алгоритмом поиска вместо одного?

Я реализовал поиск пути по Волновому алгоритму. Кратчайший путь успешно находился, однако, хоть он и был минимально длинным, он не являлся оптимальным при учете ряда других факторов. В процессе ...
user avatar
2 голоса
0 ответов
87 показов

Алгоритм поиска лучшего хода

Делаю аналог игры Trap the cat (https://trap-thecat.com) на Unity. Клетки представляют из себя тайлы (UnityEngine.Tilemaps.TileBase, Tile). Хотел бы узнать как можно находить лучший ход для кота. ...
G3L10s's user avatar
  • 21
-1 голос
2 ответа
2k показов

Задача нахождения оптимального пути между этажами

Есть следующая задача: У Кати насыщенный день на работе. Ей надо передать n разных договоров коллегам. Все встре- чи происходят на разных этажах, а между этажами можно перемещаться только по ...
Evgeny Didenko's user avatar
0 голосов
1 ответ
156 показов

Как реализовать поиск кратчайшего пути по двоичной двумерной матрице (JS)?

Допустим, что карта представлена как двумерная матрица grid, где 1 это препятствие, а 0 — свободный путь: const grid = [ [0, 0, 0, 0], [0, 1, 1, 0], [0, 1, 0, 0], [0, 1, 0, 0], ] Как написать ...
Артём Ионаш's user avatar
0 голосов
1 ответ
28 показов

Посоветуйте метод для поиска оптимальных путей по сайту

Задача - найти наиболее выгодные пути пользователей с точки зрения денег, т.е. поиск путей, при которых конверсия в покупку наибольшая. Например экран 1 -> экран 2 -> экран 3 - cr = 1% экран 1 -&...
Ayo's user avatar
  • 49
2 голоса
1 ответ
169 показов

Как заставить NavMeshAgent подойти максимально близко к точке, лежащей за границами NavMesh?

Ситуация следующая: делаю RTS, на юнитах висит NavMeshAgent. На зданиях - NavMeshObstacle. Когда пытаюсь отправить юнитов к зданию - команда игнорируется, потому что точка назначения лежит в зоне ...
Manciny's user avatar
  • 146
0 голосов
1 ответ
2k показов

Вывод пути, через алгоритм Дейкстры

В общем и целом, сам алгоритм у меня реализован и находит кратчайший путь(все пути указаны в матрицы смежности), но не сохраняет дорогу. Как можно это реализовать еще на этапе прохождения моего ...
TheDesireToBelieve's user avatar
0 голосов
1 ответ
348 показов

Определить, есть ли простой путь в графе, проходящий через все его вершины

Граф задан матрицей смежности. Необходимо определить, есть ли в нем хотя бы один простой путь, проходящий через все его вершины и если есть, вывести его на экран. Каким алгоритмом лучше ...
Atemyn's user avatar
  • 1
0 голосов
0 ответов
703 показа

Алгоритм Дейкстры нахождения кратчайшего пути

Граф в задаче неориентированный. Как выключить некоторые рёбра, чтобы пользователь сам выбирал какие ему рёбра не нужны в данный момент? Под числом с плавающей запятой подразумевается сумма чисел ...
Елена's user avatar
0 голосов
1 ответ
103 показа

Как получить все возможные пути?

Я использую алгоритм Ли. У меня есть вот такая карта : Но как получить все пути от e до 0 по цифрам ? Тоесть (x,y) path1 = [(3,3),(4,3),(4,2),(4,1) ...], path2 = [(3,3),(3,2),(3,1),(3,0),(2,0)...] ......
tormozzzz's user avatar
  • 138
1 голос
1 ответ
49 показов

Конвертация смещённой изометрической карты в 2Д массив

У меня есть изометрическая шахматная карта, на которой я хочу реализовать перемещение юнитов. my map У меня готова карта перемещений, которая генерирует возможные ходы на 8 направлений, но она ...
xXZyzzXx's user avatar
0 голосов
0 ответов
110 показов

Задачка на графы про города и деревни

В стране есть k городов и n деревень, причём между городами нет прямых дорог, т.е. Нет такой дороги которая ведет из города в город. В этой стране есть m однонаправленных дорог с заданными длинами. ...
Kapa's user avatar
  • 1
1 голос
1 ответ
921 показ

Поиск пути в матрице с++

Всем привет :) Вопрос такой : Имеется матрица вида 4 7 ...*... ....... ..###.. ...@... где '@' - шарик ,который нужно переместить в '*'.Символ '#' - стена(через них ходить нельзя),через символ '.' ...
Arcanecliff's user avatar
2 голоса
2 ответа
931 показ

Создания графа из изображения карты помещения

Доброго времени суток! В качестве курсовой работы взял проект по созданию android-приложения навигатор по корпусу учебного заведения. Имеются изображения с планом каждого этажа. Подскажите, каким ...
Владимир Тихомиров's user avatar
0 голосов
0 ответов
86 показов

Производительная приоритетная очередь

Не мог ли бы кто-нибудь подсказать производительную реализацию приоритетной очереди? В моём случае мне нужно быстрое добавление элементов в очередь и быстрое удаление минимального элемента. Я нашёл ...
user263096's user avatar
0 голосов
0 ответов
67 показов

Поиск пути по графу с ограничением количества шагов

Есть граф. Нужно найти кратчайший путь между двумя вершинами. Но! Есть ограничение по минимально пройденному расстоянию. При этом для достижения этого условия возможно повторное посещение вершин, в ...
Johnson's user avatar
  • 667
0 голосов
0 ответов
84 показа

Помогите с кодом для DFS с рекурсией

Помогите с кодом на C# для рекурсивного поиска пути в графе Но когда я ввожу данные, консоль выводит Process is terminated due to StackOverflowException. Не понимаю в чём проблема P.S. Сори, если ...
akuma's user avatar
  • 1
0 голосов
1 ответ
79 показов

Как найти в бинарном дереве путь с максимальной глубиной?

Есть бинарное дерево. Известна его максимальная глубина. Всё, что требуется - это найти путь от корня до листа, который по длине соответствует этой глубине. То есть, определить всю последовательность ...
Михаил's user avatar
2 голоса
2 ответа
177 показов

Поиск минимального пути в графе с окрашенными рёбрами

Задан неориентированный граф с N вершинами и M рёбрами. Вершины пронумерованы, начиная с единицы. Каждое ребро характеризуется своим весом и цветом (красным либо чёрным). Вам необходимо найти путь с ...
Артём's user avatar
1 голос
0 ответов
1k показов

Построение кратчайшего маршрута через несколько точек (JavaScript, Яндекс карты)

Стоит задача сделать программу для построения маршрута доставки товара, которая будет выдавать самый короткий маршрут от пункта отправления до пункта прибытия, проходя через несколько промежуточных ...
Kunoichi's user avatar
  • 2,333
0 голосов
1 ответ
74 показа

Поиск короткого пути в области точке

Дано произвольное 2D или 3D облако точек. Необходимо найти кратчайшее растояние от произвольной точки A в точку B. Есть ли оптимальные алгоритмы под данные условия? Теоретически, я бы использовал ...
VVK's user avatar
  • 383
2 голоса
1 ответ
2k показов

Поиск кратчайшего пути из точки A в B, проходящего через точку С. Алгоритмы.

Как реализовать поиск кратчайшего пути из точки A в B, проходящего через точку С в невзвешенном графе. Можно ли для такого использовать волновой алгоритм? И как его потребуется изменить?
Flasko's user avatar
  • 175
4 голоса
3 ответа
3k показов

Поиск пути на карте

Понабилось мне, значит, такая штука, как поиск путей на полу-статической карте. Ясен пень первым делом пошел в поиск. Много чего интересного, но как-то слишком муторно всё. Хотя думаю есть и более ...
lampa's user avatar
  • 18.1k