Вопросы с тегом 'a-star'

Количество результатов: 249

0 голосов
1 ответ
Манхэттен и Misplaced эвристический

Мои извинения, я новичок в Python. Несколько мне удалось работать свой алгоритм, ноне могли бы сделать пару вещей с осознанием того, что у меня есть с Python. Вот поче...

1 голос
1 ответ
Если A * поиск с эвристическим евклидово расстояния позволили диагональным ходов, что она по-прежнему будет оптимальной?

Так что, если у меня есть A * поиск на 10x10 лабиринт с 10 препятствиями и я позволил диагональные ходы в пределах этого, будет ли это все еще будет оптимальным? Мой ...

0 голосов
0 ответов
A * первопрохождения Приоритетность рано очередь

Я в настоящее время реализует A * алгоритм поиска в моей программе поиска пути. Я успешно реализовал * поиск с минимизацией подсчета оборота. Тем не менее, я хотел бы...

0 голосов
1 ответ
Что я должен изменить в этом коде, чтобы отобразить точку каждого узла на маршруте?

Это C++ код для звезды и этот код каждый раз, когда я запускаю его, он будет отображать маршрут случайным образом. Я хочу, чтобы вместо цифр приведены ниже на рисунке ...

0 голосов
1 ответ
Почему мы создаем два из рд здесь?

Эта строка ниже относится к коду C++ алгоритма звезды и создал две очереди приоритетов здесь. Что делает эти два средних ?. static priority_queue<node> pq[2];...

-3 голоса
1 ответ
Что делает это (I + DIR/2)% реж делать в этой линии dir_map [XDX] [уду] = (I + DIR/2)% реж ;?

Приведенный ниже код является A * алгоритм в C++. При чтении этого кода, я вижу следующую строку в два раза, но не получить: dir_map[xdx][ydy]=(i+dir/2)%dir; Наприм...

-6 голосов
1 ответ
Почему значения {1, 1, 0, -1, -1, -1, 0, 1} и {0, 1, 1, 1, 0, -1, -1, -1} были выбраны для дх [Dir ] и д [каталог]?

Это C++ код алгоритма звезды и в то время как я читаю этот код, эти две линии остановили меня, и я не знаю, как здесь указаны значения ?. Значения, которые я имею в ви...

1 голос
0 ответов
Являются ли Дейкстры особого случая А *?

По а.о. это принято ответ, Алгорит.д.йкстры является частным случаем Алгоритм *. Особый случай В логике, особенно применительно к математике, концепция А пред...

0 голосов
1 ответ
Как отговорить изменения направления с AStar

Могу ли я сделать встроенный AStar выбрать самый короткий путь с наименьшими изменениями направления? Я в настоящее время построить свой график таким образом: extend...

0 голосов
0 ответов
который структура данных будет лучшим выбором для этой задачи

Мне нужно реализовать BFS, поиск в глубину и * алгоритм на любом языке и сравнить их. Для сравнения я нужен тест, и Input я должен дать это дорожная карта ниже. Я не м...

-2 голоса
1 ответ
Что это значит на этой линии еще если (open_nodes_map [XDX] [уду]> M0-> getPriority (?))

Я пытаюсь понять, A * алгоритм C++ кода и ниже кода, и я столкнулся с некоторыми трудно понять эту линию. Он сказал в комментарии [[// Узлах уже в открытом списке: XDX...

-1 голос
1 ответ
Коммивояжер с MST и A *?

Я узнавал для моих экзаменов, и я думаю, что им не хватает на что-то о проблеме коммивояжера, может быть, некоторые из вас может помочь мне Мне было интересно, если в...

0 голосов
0 ответов
Алгоритм * первопрохождения

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

1 голос
1 ответ
Искусственный интеллект: Время Сложность IDA * Поиск

Я изучаю информированные алгоритмы поиска, а также для Итерационного Углубления A * Поиска, я знаю, что сложность пространства O (d), где d является глубиной неглубоко...

1 голос
1 ответ
Найти самый длинный путь с A *

Я пытаюсь выяснить, могу ли я использовать алгоритм * оштрафовать самый длинный путь к цели в предположении о приемлемости. Я попытался с максимальной max(f(n)=g(n)+h...

0 голосов
0 ответов
Как получить обратный путь наиболее эффективен в алгоритме *

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

0 голосов
2 ответа
Pathfinding к движущейся мишени

Работая над последним проектом, я задавался вопросом, как найти хороший/идеальный путь к цели, которая движется с постоянной скоростью. Я попробовал стандартную A *, н...

0 голосов
1 ответ
Мой A * реализация не правильно отслеживающая «camefrom» карты

Я использую Статья Википедии на A *. Моя реализация, при ходьбе назад через cameFrom карта, после того, как найти путь из 0,0 в 7,0 держит пинг-понговой между 5,0 а та...

2 голоса
0 ответов
В чем разница между жадными и самым первыми поисковыми алгоритмами?

Лучший первый поиск - поиск, который имеет функцию оценки F (N), который определяет стоимость расширения узла н и выбирает самую низкую стоимость доступного узла Неин...

1 голос
1 ответ
Алгоритм поиска пути не работает правильно

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

0 голосов
1 ответ
что означает O * (c ^ n)? это как-то связано с журналом *? (если так - как?)

Мне нужно объяснить эту статью: http://duch.mimuw.edu.pl/~kowalik/papers/setcover.pdf и они используют это время: O * (C ^ n) \ O * (C ^ m) что это за O *? я искал э...

0 голосов
1 ответ
A * Алгоритм работает по кругу, что я делаю не так?

Я написал звездный алгоритм для игры, которую я делаю (впервые использую ее), и она не может найти цель, которая находится на расстоянии более одного тайла. Я использо...

1 голос
1 ответ
Почему в алгоритме A-звезды h (x) вычитается, если эвристическая функция h монотонна?

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

0 голосов
0 ответов
Движение агента ИИ в двухмерном

Я начал изучать ИИ в 2D, и у меня есть несколько вопросов. Основы движения агента в двухмерном пространстве: поиск по месту назначения (я считаю, что A * является ...

0 голосов
0 ответов
Как мне найти расстояние от целевого узла с именем target, если у меня есть упомянутый ниже начальный узел с именем seeker?

Я пытаюсь найти расстояние от начального узла с именем seeker до целевого узла с именем target. Я уже выполнил большую часть реализации алгоритма, и каждый из узлов им...

0 голосов
1 ответ
Звездная реализация в лабиринте не работает. Ошибка нетипичного объекта

Я пытаюсь реализовать поиск Astar на основе этого: https://medium.com/@nicholas.w.swift/easy-a-star-pathfinding-7e6689c7f7b2 Тем не менее, я получаю не тип объект...

-1 голос
1 ответ
Android - Внутренние предложения по поиску путей

В настоящее время я работаю над проектом поиска пути в помещении. Вы можете представить это так: введите описание изображения здесь В моем приложении у меня есть два ...

-2 голоса
1 ответ
Неверные результаты алгоритма A */Path-Finding

Я пытаюсь настроить поиск пути, в котором я прохожу лабиринт (массив 1/0 с 1, являющимся препятствиями), начальную точку/конечную точку и чтобы он возвращал оптимальны...

2 голоса
2 ответа
A * с открытием, когда эвристики только допустимы, но не соответствует

A * псевдокод я следую дается здесь: Мой вопрос: Как мы уверены, что мы можем вернуться, когда состояние цели найдено? Как и со всеми другими государствами ЗАКРЫТЫ, ...

0 голосов
1 ответ
Эвристика для поиска узлов вместо состояний?

При чтении о AI (A *) и эвристики я встретил это заявление: Heuristics are sometimes defined for search nodes instead of states, but this increased generality is rar...

0 голосов
0 ответов
Java - A * алгоритм завершается без расширения каких-либо узлов

У меня есть задание, чтобы создать алгоритм A * через дорожный граф Великобритании через заданный шаблон (все файлы для этого задания я закачанный вот Я думаю, однако...

0 голосов
1 ответ
Зависание/общая помощь в разработке * на 2D сетке

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

1 голос
3 ответа
Ошибка с пользовательской структуры: «VS 2015 ошибка C2678: бинарный„<“: ни один оператор не найден, который принимает левого операнда типа 'Const Узла»

Я пытаюсь создать реализацию A * алгоритм на 2D сетке и прибыли застряли в точке, где я нуждающейся создать набор соседей узла, а. Ниже приведены Структуры, которые я ...

1 голос
1 ответ
A * первопрохождение - евклидово расстояния эвристического ведет себя хуже, чем диагональное расстояние

Я реализовал A * алгоритм поиска пути в соответствии с этим: https://www.redblobgames.com/pathfinding/a-star/introduction.html Моя сетка имеет много препятствий (боле...

0 голосов
1 ответ
A * Pathfinding должен идти вокруг угла, а не через них

У меня есть вопрос, где я хотел бы для первопрохождения, чтобы вычислить обогнуть угол «стенку», например, так: * []| [][]| ____| Но прямо сейчас, он режет угол чер...

0 голосов
0 ответов
Реализация звезды в ROS

я пытался реализовать звезды в питоне, что-то подобное Роботизированная планирования Путь - A * (Star). Я хотел спросить, как же можно получить вектор (х, у) координат...

1 голос
2 ответа
Есть ли допустимость даже дело в А * поиск, если эвристические функции завышению последовательным образом?

Что делать, если эвристический значение узла, скажем, фактическая стоимость добраться до цели х 10 ^ 5? Узел с наименьшей стоимостью ф-прежнему извлекается из верхней ...

-1 голос
1 ответ
8 Puzzle A * ява Реализация

Я сказал, что Реализация * на следующие 8 головоломки Solver неправильно, может кто-нибудь пожалуйста, скажите мне, где это не так и как это исправить? Кроме того: эт...

1 голос
3 ответа
N-головоломка а-звезда эффективность питон решатель

Я написал а-звездный алгоритм, предназначенный для решения раздвижных блоков/п головоломки. Он прекрасно работает на небольших головоломок, но изо всех сил в значитель...

1 голос
1 ответ
Объяснение А * псевдокод нашел в Википедии в приложении плитки сетки

Я надеялся, что кто-то может помочь мне с немного разъяснений по этому алгоритму. Ниже псевдокод перечислены для A * алгоритма в Википедии. Я очень смущен относительно...

2 голоса
1 ответ
Как предотвратить поиск * от повторяющихся путей

Я делаю вызов 8-головоломки, где я должен расположить плитки в правильном порядке с кратчайшей стоимостью пути. для моей эвристики, я объединил # неуместных плитку + р...

1 голос
1 ответ
A *: открывать и закрывать списки в Rust

Я учусь Ржавчина и я неприятность выяснить, какие структуры следует использовать для N-головоломка решатель с помощью A *. В этом проекте я использую дерево, чтобы вы...

0 голосов
0 ответов
Вопросы, получение * для поиска пути работы

У меня есть проблема с моим A * алгоритм первопрохождения. Я довольно новый для программирования C++ и пытаюсь перейти актер через карту сетку в виде 2d массива. Я п...

1 голос
0 ответов
Проблемные расстояние Хэмминга эвристика для 8-головоломки (A * поиск)

Недопустимые эвристический может привести к A *, чтобы не найти оптимальный путь к цели. Например, предположим, что дерево поиска имеет только две ветви: A -1-&gt; B ...

0 голосов
0 ответов
Проблемы Алгоритм - Как Modelize а * & Матрица поиска пути в машинописном

Я не говорю по-английски очень хорошо, поэтому я буду стараться быть ясно! Я пытаюсь сделать Ионные 3 приложение, поэтому я использую HTML/CSS, Угловой 4 и машинопис...

2 голоса
1 ответ
Как правильно заполнить свою пользовательскую структуру данных для использования в алгоритме А *? (ВНИМАНИЕ: LONG)

Если вы хотите TLDR без контекста: Мне нужно помочь выяснить, как правильно определить и заполнить структуру данных из массива 2D для алгоритма поиска пути. Прокрутите...

1 голос
2 ответа
A * для невзвешенных графов

Имеет ли смысл использовать * алгоритм поиска по неутяжеленным ориентированным графам для поиска кратчайшего пути? От чтения http://www.cs.cmu.edu/~cga/ai-course/ast...

0 голосов
0 ответов
Как получить все соединения между пикселями в изображении

Разработка A * алгоритм планирования пути, я пытаюсь получить список, который называется края, в котором все соединения от одного пикселя к его соседних пикселей, кото...

0 голосов
1 ответ
A * первопрохождения объект AI движется в направлении движущейся цели Unity

Я пытаюсь сделать объект AI гоняться плеер. Игрок управляется пользователем. Это код, который я до сих пор для ИИ, когда цель находится в фиксированном положении, не...

-1 голос
1 ответ
Осуществление AStar Не Рабочая

Я пытался получить мой алгоритм AStar работает в течение нескольких дней теперь без успеха. Она построена вокруг сетки, которые каждая плитка представляет собой «Locat...

1 2 3 4 5 right