path-finding

1зной

1ответ

.NET A * Оптимизация маршрутизации, сериализация?

несколько месяцев назад я построил сетку A * для игры в RTS. Я применил базовую оптимизацию, используя HashSets и эвристику, и еще довольно скоро я буду стремиться оптимизировать ее, поскольку она име

4зной

1ответ

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

В настоящее время я работаю над поиском пути для игры, в которой движутся единицы, но у них есть инерция. Наиболее типичные алгоритмы поиска пути (A *, Djikastra и т. Д.) Просто предназначены для мини

0зной

2ответ

Как использовать алгоритм BFS для сохранения только внешних точек?

Предположим, у меня есть сетка 500x500 2D (от -250 до 250). Каждая ячейка сетки имеет определенное значение, от 0 до 100. То, что я пытаюсь сделать, это сохранить список всех ячейки со значением ниже,

0зной

1ответ

Проблема с поиском. Не принимаю наибольший прямой путь

У меня есть реализация C# pathfinding, которую я использую. Я сталкиваюсь с некоторыми проблемами. Он работает отлично, но он не даст мне тип путей, которые я желаю. Лучший пример того, когда я ищу пу

0зной

1ответ

Улучшение на Дейкстре с помощью кучи Фибоначчи?

Я нашел this implementation (соответствующая часть) Dijkstra, используя приоритетную очередь. Можно ли ускорить его, внедряя кучи Фибоначчи или даже двигаясь к Итерационной Углублению A *? 47 public

2зной

2ответ

Будет ли несколько решений для ускорения работы Dijkstra более низкой?

я реализовал общий поиск Дейкстры: public void search(Vertex source) { source.minDistance = 0; PriorityQueue<Vertex> vertexQueue = new PriorityQueue<Vertex>(); vertexQueue.add(source);

1зной

1ответ

Star Pathfinding

Я реализовал стандартный алгоритм A * Pathfinding и отлично работал над 2D сеткой. Мой вопрос в том, есть ли способ веса линий, поэтому они берут «прямой путь» вместо потенциального кратчайшего пути,