0
ответов
Является ли A* лучшим алгоритмом поиска пути?
Принято считать, что A* лучший алгоритм для решения задач поиска пути. Есть ли ситуация, когда A* не является лучшим алгоритмом для поиска решения? Насколько хорош A* по сравнению с BFS, DFS, ...
вопрос задан: 6 January 2017 12:44
0
ответов
Временная сложность A*
Википедия говорит о сложности A* следующее: Временная сложность A* зависит от эвристики. В худшем случае количество расширяемых узлов экспоненциально зависит от длины решения...
вопрос задан: 24 October 2013 19:00
0
ответов
Использование A * для решения задачи коммивояжера
Мне было поручено написать реализацию алгоритма A * (с эвристикой), который решит задачу коммивояжера. Я понимаю алгоритм, он достаточно простой, но я просто не могу ...
вопрос задан: 9 May 2013 10:50
0
ответов
Использование алгоритма поиска A * для решения головоломки с трехмерным ящиком 3x3?
Я работаю над задачей головоломки с трехмерным ящиком 3x3 в своей домашней работе. Я буду кодировать на C. Есть 26 ящиков и сначала первое место пусто. Сдвигая коробки, я должен правильно расположить их ...
вопрос задан: 17 September 2012 13:15
0
ответов
Поиск хорошей эвристики для поиска A *
Я пытаюсь найти оптимальное решение для небольшой головоломки под названием Twiddle (апплет с игрой можно найти здесь). В игре матрица 3х3 с числом от 1 до 9. Цель игры - принести ...
вопрос задан: 15 September 2012 23:18
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
ответов
A* Search Algorithm
I would like to have something clarified with regards to the following A* Search example: The sections highlighted with the red ellipses are the areas that I do not understand; it appears that {S,B} ...
вопрос задан: 30 May 2012 14:48
0
ответов
Используйте горутины Google Go для создания байесовской сети
У меня есть большой набор данных философских аргументов, каждый из которых связан с другими аргументами в качестве доказательства или опровержения данного утверждения. У корневого утверждения может быть много доказательств и опровержений, каждое из которы
вопрос задан: 16 May 2012 05:28
0
ответов
Что такое временная сложность A* и как она получается?
Мне было интересно, может ли кто-нибудь объяснить временную сложность A*.
Я использую эвристику, которая использует евклидово расстояние для оценки веса. В эвристической функции нет циклов.
Итак, я...
вопрос задан: 14 May 2012 18:02
0
ответов
A* PathFinding Poor Performance
После нескольких часов отладки алгоритм работает. Прямо сейчас, чтобы проверить, работает ли это, я проверяю позицию конечного узла на позицию currentNode, когда цикл while завершается. Пока что...
вопрос задан: 6 April 2012 06:17
0
ответов
Разделение A * пути многих юнитов на отдельные игровые фреймы
Итак, моя проблема в том, что для больших групп юнитов попытка поиска пути для всех из них в одном кадре вызывает довольно заметное замедление. При перемещении по пути для 1 или 2 юнитов замедление будет ...
вопрос задан: 21 January 2012 00:32
0
ответов
A-star: эвристика для нескольких целей
Давайте рассмотрим простую сетку, в которой любая точка связана не более чем с 4 другими точками (соседство Северо-Восток-Запад-Юг). Мне нужно написать программу, которая вычисляет минимальный маршрут из выбранных исходных ...
вопрос задан: 26 December 2011 17:29
0
ответов
Что означает: = при использовании в псевдокоде?
При просмотре псевдокода (на самом деле, в статье Википедии о A *) я наткнулся на использование: = для присвоения или инициализации переменной. Что это значит? Является частью какого-то набора обозначений? Если это '...
вопрос задан: 20 November 2011 04:56
0
ответов
Почему мой алгоритм а-звезды расширяет слишком много узлов, несмотря на правильную эвристику?
Я выполняю задание, в котором я должен использовать звездочку для решения головоломки из 15 (в C). Эвристическая функция - расстояние Манхэттена (также известное как расстояние такси). Нам дан пример ввода / вывода, где ...
вопрос задан: 22 October 2011 12:46
0
ответов
Проверка нулевого параметра в C #
В C # есть ли какие-либо веские причины (кроме лучшего сообщения об ошибке) для добавления проверок null параметра к каждой функции, где null не является допустимым значением? Очевидно, что код, который использует s, бросит...
вопрос задан: 28 September 2011 15:21
0
ответов
Алгоритм A * не работает должным образом
Мне нужна помощь с реализацией моего алгоритма A *.
Когда я запускаю алгоритм, он находит цель, но путь определенно не самый короткий :-P Вот мой код, пожалуйста, помогите мне обнаружить ошибки!
Я ...
вопрос задан: 9 August 2011 15:40
0
ответов
Алгоритм A-star
Я возникли проблемы с моей реализацией A-star. Он действительно находит путь от моей точки A до B, но если местность более «сложная», то моя функция Find (), похоже, не заканчивается. Например, это ...
вопрос задан: 8 August 2011 13:53
0
ответов
Я не понимаю A * Pathfinding
Насколько я понимаю: Добавить текущий узел в закрытый список. Найдите соседние узлы с текущим узлом, и, если они не являются узлами, для которых нет доступа, и не в закрытом списке, добавьте этот узел в открытый ...
вопрос задан: 18 June 2011 12:33
0
ответов
Эвристика * для создания линий Брезенхема
Насколько я понимаю, об эвристике A * и о том, как работает алгоритм Брезенхема, это может быть невозможно, поскольку в эвристическую функцию передаются только текущее состояние и целевое состояние. Но ...
вопрос задан: 23 April 2011 05:34
0
ответов
What are some good methods to finding a heuristic for the A* algorithm?
You have a map of square tiles where you can move in any of the 8 directions. Given that you have function called cost(tile1, tile2) which tells you the cost of moving from one adjacent tile to ...
вопрос задан: 16 April 2011 16:26
0
ответов
Невозможно реализовать A Star на java
Я весь день пытался получить этот алгоритм работает, но я не могу уберечься. Я прочитал много руководств в сети и исходный код на AS3, javascript и C ++; но я не могу адаптировать то, что ...
вопрос задан: 9 April 2011 00:24
0
ответов
Реализация * в проверке PHP
Это код, который я получил с сайта здесь, и я ' Я хочу знать, правильна ли эта реализация A *. Я посмотрел на него и сравнил его со страницей википедии, и он кажется действительным ...
вопрос задан: 26 February 2011 05:56
0
ответов
Реализация A Star (A *) Алгоритм в Java
Отказ от ответственности: у меня мало опыта работы с Java, так как я преимущественно разработчик C #. Хотелось бы иметь Java-реализацию алгоритма A *.
Да, я видел много версий одного и того же в Интернете, и я ...
вопрос задан: 7 January 2011 11:17
0
ответов
Манхэттенская эвристическая функция для A-звезды (A *)
Я нашел этот алгоритм здесь. У меня проблема, я не могу понять, как настроить и передать свою эвристическую функцию. static public Path AStar (TNode start, TNode ...
вопрос задан: 26 December 2010 02:34
0
ответов
Python - Ускорение алгоритма поиска пути по звезде
Я написал свой первый немного сложный алгоритм, реализацию алгоритма поиска пути по звезде. Я последовал советам Python.org по реализации графов, чтобы словарь содержал все узлы ...
вопрос задан: 11 November 2010 21:14
0
ответов
Производительность поиска A *, реализованного в Clojure
Я реализовал алгоритм поиска A * для поиска кратчайшего пути между двумя состояниями. Алгоритм использует хэш-карту для хранения наиболее известных расстояний для посещенных состояний. И одна хэш-карта для хранения ...
вопрос задан: 9 September 2010 07:38