0
ответов
A* манхэттенское расстояние
Я искал алгоритм/псевдокод A* Я следовал ему и закодировал его. Я использовал манхэттенское расстояние для h(n). ( f (n) = g (n) + h (n) )
И вот результат. Это всегда происходит, когда нет стен...
вопрос задан: 8 February 2017 14:35
0
ответов
Является ли A* лучшим алгоритмом поиска пути?
Принято считать, что A* лучший алгоритм для решения задач поиска пути. Есть ли ситуация, когда A* не является лучшим алгоритмом для поиска решения? Насколько хорош A* по сравнению с BFS, DFS, ...
вопрос задан: 6 January 2017 12:44
0
ответов
Какой быстрый и стабильный алгоритм для случайного пути в графе узлов?
У меня есть граф, состоящий из узлов, и мне нужен быстрый алгоритм, генерирующий случайный путь между двумя узлами. Я разработал несколько алгоритмов с нуля для этого, но, похоже, не могу понять это правильно. ...
вопрос задан: 30 November 2016 22:20
0
ответов
Копировать путь / имя файла в Eclipse в буфер обмена
Есть ли ярлык для копирования текущего пути / файла в буфер обмена?
вопрос задан: 5 March 2015 07:30
0
ответов
Оптимизация поиска пути в логическом программировании с ограничениями с помощью Prolog
Я работаю над небольшим пролог-приложением для решения головоломки "Небоскребы и заборы". Неразрешенная загадка: Решенная головоломка: Когда я передаю программе уже решенные головоломки, она быстро, почти ...
вопрос задан: 9 November 2012 20:54
0
ответов
быстрое исследование случайных деревьев
http://msl.cs.uiuc.edu/rrt/Может ли кто-нибудь объяснить, как работает rrt, простыми формулировками, которые легко понять? Прочитал описание на сайте и в википедии. То, что я хотел бы видеть, это короткий...
вопрос задан: 13 August 2012 11:27
0
ответов
Есть ли способ сохранить приоритеты направления в A *? (т.е. Создание того же пути, что и ширина -сначала)
У меня есть приложение, которое выиграет от использования A *; однако по устаревшим причинам мне нужно, чтобы он продолжал генерировать точно такие же пути, как и раньше, когда есть несколько лучших -путей для выбора...
вопрос задан: 17 July 2012 18:20
0
ответов
A *Поиск начального пути в HTML5 Canvas
Я пытаюсь реализовать A *Start path finding в своих играх (, которые написаны с помощью JavaScript, HTML5 Canvas ). Библиотека для А *Старт нашел это-http://46dogs.blogspot.com/2009/10/star-pathroute-finding-...
вопрос задан: 6 July 2012 06:21
0
ответов
Поиск пути для игр
Какие алгоритмы поиска пути используются в играх всех типов? (Во всяком случае, из всех типов, где персонажи двигаются )Использовался ли когда-нибудь тип Дейкстры? Я не собираюсь ничего кодировать; просто делаю кое-что...
вопрос задан: 22 April 2012 18:53
0
ответов
3D-поиск с использованием A* JPS
Как обобщить поиск по точке перехода на объем 3D-поиска? До сих пор я определил правила обрезки для трехмерного куба, включающие каждое из трех движений: прямолинейное (0,0,1), диагональное первого порядка (0,1,1)...
вопрос задан: 19 April 2012 14:13
0
ответов
Поиск пути в реальных трехмерных средах (например, Здания)
Существует ли алгоритм поиска пути, который также подходит для реальных трехмерных сред, например, реальных Зданий с несколькими лестницами и т. д. Библиотека C++ или открытая реализация были бы великолепны -)Одно из решений, которое я видел, было...
вопрос задан: 16 April 2012 16:09
0
ответов
A* Поиск точки перехода – как на самом деле работает обрезка?
Я наткнулся на Jump Point Search, и он мне кажется довольно приятным. Однако я не уверен, как на самом деле работают их правила обрезки. В частности, на рис. 1 показано, что мы можем...
вопрос задан: 15 April 2012 15:45
0
ответов
A* PathFinding Poor Performance
После нескольких часов отладки алгоритм работает. Прямо сейчас, чтобы проверить, работает ли это, я проверяю позицию конечного узла на позицию currentNode, когда цикл while завершается. Пока что...
вопрос задан: 6 April 2012 06:17
0
ответов
PacMan: какие виды эвристики в основном используются?
Помимо A*, BFS, DFS и т.п., какие другие хорошие алгоритмы/эвристики поиска пути широко используются в Pacman? Я не думаю, что те, которые я упомянул, будут работать, если есть более одного плода для ...
вопрос задан: 3 April 2012 14:52
0
ответов
Алгоритмы поиска пути (маршрутизация, планирование поездки,…) на графиках с ограничениями по времени
У меня есть база данных автобусов / поездов / ... остановки и время прибытия / отправления на каждую дату и так далее. Я ищу способ найти самый быстрый (самый короткий / самый дешевый / самый низкий переход) поездку между ...
вопрос задан: 8 February 2012 01:59
0
ответов
А.И. который может перемещаться по случайно сгенерированному 2D-городу
Я пишу игру для iOS (с использованием UIView), в которой есть случайно сгенерированный 2D-город.
Мне нужен атакующий ИИ, который выберет разумный путь, чтобы найти игрока (без столкновения со зданиями).
Может ...
вопрос задан: 31 January 2012 19:16
0
ответов
Разделение A * пути многих юнитов на отдельные игровые фреймы
Итак, моя проблема в том, что для больших групп юнитов попытка поиска пути для всех из них в одном кадре вызывает довольно заметное замедление. При перемещении по пути для 1 или 2 юнитов замедление будет ...
вопрос задан: 21 January 2012 00:32
0
ответов
Алгоритм для поиска различных путей от A до B в взвешенном, направленном, циклическом графе
Предположим, у нас есть НАПРАВЛЕННЫЙ, ВЕСОВЫЙ и ЦИКЛИЧЕСКИЙ граф. Предположим, нас интересуют только пути с общим весом менее MAX_WEIGHT. Какой алгоритм является наиболее подходящим (или любым) для поиска ...
вопрос задан: 17 January 2012 10:56
0
ответов
Поиск пути при форсировании уникальных атрибутов узла - какой алгоритм мне следует использовать?
Обновление 2011-12-28: вот сообщение в блоге с менее расплывчатым описанием проблемы, с которой я столкнулся пытаюсь решить, моя работа над этим и мое текущее решение: смотреть, как каждая команда MLB играет в игру, которую я пытаюсь ...
вопрос задан: 28 December 2011 14:23
0
ответов
Как ограничить определенные пути в графах NetworkX ?
Я пытаюсь вычислить кратчайший путь между двумя точками, используя алгоритмы Дейкстры и A Star (в ориентированном графе NetworkX). В настоящее время он работает нормально, и я могу видеть рассчитанный путь, но я бы…
вопрос задан: 2 November 2011 16:20
0
ответов
Почему мой алгоритм а-звезды расширяет слишком много узлов, несмотря на правильную эвристику?
Я выполняю задание, в котором я должен использовать звездочку для решения головоломки из 15 (в C). Эвристическая функция - расстояние Манхэттена (также известное как расстояние такси). Нам дан пример ввода / вывода, где ...
вопрос задан: 22 October 2011 12:46
0
ответов
Проверка нулевого параметра в C #
В C # есть ли какие-либо веские причины (кроме лучшего сообщения об ошибке) для добавления проверок null параметра к каждой функции, где null не является допустимым значением? Очевидно, что код, который использует s, бросит...
вопрос задан: 28 September 2011 15:21
0
ответов
Подходы к алгоритму динамического поиска пути
Моя реализация A * хорошо работает в моей статической среде.
Если бы я теперь хотел работать с динамической средой, то есть некоторые затраты между моими узлами меняются, пока мы перемещаемся от начала до ...
вопрос задан: 9 September 2011 11:07
0
ответов
Алгоритм D * -Lite
Я пытаюсь реализовать алгоритм поиска пути D * -Lite, как описано в статье Кенига и Лихачева 2002 года для Boost :: Graph. Я думаю, что получил хорошее представление об основных идеях и теории ...
вопрос задан: 12 August 2011 08:49
0
ответов
Существуют ли какие-либо библиотеки для поиска путей для Python? [закрыто]
Я работаю над изометрической ролевой игрой в реальном времени на Python и хочу использовать в качестве платформы мобильные устройства. Основная область, в которой у меня возникают трудности, - это поиск пути. Я пробовал несколько алгоритмов ...
вопрос задан: 1 August 2011 11:43
0
ответов
Я не понимаю A * Pathfinding
Насколько я понимаю: Добавить текущий узел в закрытый список. Найдите соседние узлы с текущим узлом, и, если они не являются узлами, для которых нет доступа, и не в закрытом списке, добавьте этот узел в открытый ...
вопрос задан: 18 June 2011 12:33
0
ответов
Поиск глобального кратчайшего пути в невырожденных трапециях
Я ищу эффективный алгоритм, который находит кратчайший глобальный путь между двумя точками в 2-мерном пространстве с многоугольными препятствиями. Исходные данные имеют форму невырожденного ...
вопрос задан: 22 May 2011 18:14
0
ответов
Using A* and still avoiding collisions?
I am designing a tower-defense game, and for that I am using the A* pathfinding algorithm to reach my destination from my spawn-areas. The problem here is that all the units stack, which doesn't look ...
вопрос задан: 14 April 2011 11:00
0
ответов
Невозможно реализовать A Star на java
Я весь день пытался получить этот алгоритм работает, но я не могу уберечься. Я прочитал много руководств в сети и исходный код на AS3, javascript и C ++; но я не могу адаптировать то, что ...
вопрос задан: 9 April 2011 00:24
0
ответов
Реализация A Star (A *) Алгоритм в Java
Отказ от ответственности: у меня мало опыта работы с Java, так как я преимущественно разработчик C #. Хотелось бы иметь Java-реализацию алгоритма A *.
Да, я видел много версий одного и того же в Интернете, и я ...
вопрос задан: 7 January 2011 11:17