12
ответов
Почему моя программа возвращает исключение NullPointerException? [Дубликат]
В настоящее время я работаю над реализацией алгоритма A * Pathfinding в моей игре с змеей. Я понимаю, как работает алгоритм, единственная сложная часть - реализация алгоритма. Более конкретно, ...
вопрос задан: 26 May 2016 16:15
9
ответов
Почему делает*, путь, находящий иногда, входит в прямые линии и иногда диагонали? (Java)
Я нахожусь в процессе разработки простой 2-й сетки базирующаяся sim игра и имею полностью функциональное открытие пути. Я использовал ответ, найденный в моем предыдущем вопросе как моя основа для реализации* открытие пути...
вопрос задан: 23 May 2017 01:48
8
ответов
Как оптимально решить загадку заливки?
Мне нравится играть Лавинную рассылку головоломки - Это, который может играться онлайн в: https://www.lemoda.net/javascript/flood-it/game.html Это также доступно как iGoogle гаджет. Цель состоит в том, чтобы заполнить целое...
вопрос задан: 23 January 2018 17:13
7
ответов
вопросы относительно использования* с загадкой с 15 квадратами
Я пытаюсь создать* решатель для загадки с 15 квадратами. Цель состоит в том, чтобы перестроить мозаики так, чтобы они появились в своих естественных положениях. Можно только двигать одну мозаику за один раз. Каждый возможный...
вопрос задан: 23 May 2019 16:04
7
ответов
Как Вы решаете с 15 загадками с A-звездой или Алгоритмом Dijkstra?
Я читал в одной из моих книг AI, которая популярные алгоритмы (A-звезда, Dijkstra) для новаторского на моделировании или играх также используется для решения известного "с 15 загадками". Может любой давать мне некоторые подсказки...
вопрос задан: 14 September 2012 21:41
5
ответов
Как сравниваются алгоритм Дейкстры и A-Star?
Я смотрел на то, что делали ребята в Mario AI Competition, и некоторые из них создали несколько довольно аккуратных ботов Mario, используя алгоритм A * (A-Star) Pathing. (Видео Марио А * ...
вопрос задан: 17 April 2019 01:48
5
ответов
Самый быстрый межплатформенный* реализация?
С таким количеством доступных реализаций, что самое быстрое выполняет (наименьшее количество ЦП интенсивный, самый маленький двоичный файл), межплатформенный (Linux, Mac, Windows, iPhone)* реализация для C++ с помощью маленькой сетки?...
вопрос задан: 23 May 2017 11:54
4
ответа
Каков может быть эффективный подход для решения 8 проблем загадки?
С 8 загадками является квадратная плата с 9 положениями, заполненными 8 пронумерованными мозаиками и одним разрывом. В любой точке мозаика, смежная с разрывом, может быть перемещена в разрыв, создав новое положение разрыва. Другими словами...
вопрос задан: 8 February 2017 14:15
3
ответа
Звездный алгоритм с несколькими целями [дубликат]
Вместо типичной «проблемы поиска патчей» в лабиринте. Мне предлагается реализовать проблему «поймать все флаги в лабиринте», используя алгоритм A star. Например: (s-> начальная точка f-> флаг) ########### ...
вопрос задан: 26 December 2011 19:29
3
ответа
* проблема коллизии препятствия первооткрывателя
Я работаю над проектом с роботом, который должен найти его путь к объекту и избежать некоторых препятствий при движении в тот объект, который он должен взять. Проблема заключается в этом робот и объект...
вопрос задан: 19 June 2010 15:50
3
ответа
Почему имеет сложность* экспоненциал в памяти?
Википедия говорит относительно* сложность следующее (ссылка здесь): более проблематичный, чем его временная сложность использование памяти *. В худшем случае это должно также помнить экспоненциальное количество...
вопрос задан: 11 November 2009 10:38
3
ответа
* эвристика, переоценка/недооценка?
Я смущен переоценкой/недооценкой условий. Я отлично добираюсь, как* работы алгоритма, но я не уверен в эффектах наличия эвристики та переоценка или недооценка...
вопрос задан: 18 June 2009 15:47
2
ответа
Добавление waypoints к* поиск графика
У меня есть способность вычислить оптимальный маршрут между запуском и конечной точкой с помощью A*. Прямо сейчас я включаю waypoints между своим запуском и конечными точками путем применения* к парам всего...
вопрос задан: 18 June 2010 20:25
2
ответа
Удаление препятствия, которое приводит к лучшему пути из карты после* обход
Я пересекаю 16x16 лабиринт с помощью моего собственного* реализация. Все хорошо. Однако после обхода, я хотел бы узнать, какая стена даст мне лучший альтернативный путь. Кроме удаления...
вопрос задан: 16 April 2010 02:00
2
ответа
Нахождение минимальных наборов сокращения между ограниченными подграфами
Если игровая карта делится в подграфы, как минимизировать края между подграфами? У меня есть проблема, я пытаюсь сделать*, перерывает основанную на сетке игру как pacman или sokoban, но я должен...
вопрос задан: 9 April 2010 14:47
2
ответа
Многопоточный* поиск в Java или Lisp или C#
Существует ли хороший способ сделать многопоточное* поиск? Единственный поточный довольно легко, как подано (например), Искусственный интеллект: современный Подход, но я не столкнулся с пользой...
вопрос задан: 28 October 2009 22:45
2
ответа
Как я реализую* новаторский алгоритм с затратами на перемещение для каждого языка программирования?
Мы можем получить людей к почтовому индексу простых, оптимизированных реализаций* новаторский алгоритм на каждом языке? Это главным образом для забавы и играть с тем, каков сам stackoverflow...
вопрос задан: 17 September 2008 16:35
1
ответ
Распараллеливание A * для дорогого вычисления стоимости
Я пытаюсь выполнить A * с помощью функции стоимости, которая требует много времени для вычисления. Функция стоимости однопоточная, может занимать несколько секунд и не может быть оптимизирована. Я хотел бы вычислить как ...
вопрос задан: 25 June 2019 19:16
1
ответ
Что я должен изменить в этом коде, чтобы отобразить точку каждого узла на маршруте?
Это код C ++ для звезды и этот код каждый раз, когда я его запускаю, он будет отображать маршрут в случайном порядке. Я хочу вместо цифр, показанных ниже на картинке маршрутов, мне нужно отобразить ...
вопрос задан: 2 March 2019 07:12
1
ответ
Алгоритм поиска пути не работает правильно
Для проекта в университете я хотел бы запрограммировать следопыта, который использует звездочку, чтобы найти наилучший возможный путь от конца к цели. Для почти прямых линий алгоритм работает отлично. При создании ...
вопрос задан: 17 January 2019 16:58
1
ответ
Кто-либо реализовал SMA* алгоритм поиска?
Я нахожу описание алгоритма в AIMA (Искусственный интеллект: современный Подход), не корректно вообще. Что делает 'необходимый' средний? Каков предел памяти? Размер очереди или обработанные узлы?...
вопрос задан: 22 May 2010 23:38
1
ответ
Правильная формулировка алгоритма A *
Я смотрю на определения алгоритма поиска пути A *, и он, кажется, определяется по-разному в разных местах. Разница заключается в действии, выполняемом при прохождении ...
вопрос задан: 22 May 2010 22:16
1
ответ
Как избежать, чтобы робот был захвачен в локальном минимуме?
Я имею некоторое время, занимая меня с движением, планирующим роботы, и в течение некоторого времени хотел исследовать возможность улучшения возможностей как предложения метода "потенциального поля". Мой...
вопрос задан: 17 May 2010 04:05
1
ответ
Как иметь дело с, разного размера возражает в новаторской ситуации (*, A-звезда)
Я работаю над игрой, которая использует A-звезду (*) для открытия пути, но я приехал в точку, где у меня есть некоторые объекты, которые больше, чем единственный квадрат сетки. Я работаю на сетке стены на 16*16 пкс...
вопрос задан: 10 May 2009 16:11
0
ответов
В чем разница между поиском по графу и поиском по дереву?
В чем разница между поиском по графу и поиском по дереву в отношении DFS, поиска A* в искусственном интеллекте?
вопрос задан: 16 April 2019 15:47
0
ответов
Как выправить ненужные повороты в результатах поиска A * графа?
Я работал над реализацией JavaScript в приключенческих играх начала 90-х и специально строил путь от места, где стоит герой, до места, на которое нажал игрок. Мой ...
вопрос задан: 23 May 2017 12:29
0
ответов
Как можно применить алгоритм A * к задаче коммивояжера ? [дубликат]
Возможный дубликат: использование A * для решения задачи коммивояжера Недавно я узнал, что алгоритм A * может быть применен к задаче коммивояжера. Бот, как именно мы определяем ...
вопрос задан: 23 May 2017 11:45
0
ответов
A* манхэттенское расстояние
Я искал алгоритм/псевдокод A* Я следовал ему и закодировал его. Я использовал манхэттенское расстояние для h(n). ( f (n) = g (n) + h (n) )
И вот результат. Это всегда происходит, когда нет стен...
вопрос задан: 8 February 2017 14:35
0
ответов
Как реализовать* алгоритм? [закрытый]
Который должен быть способом получить простую реализацию* (Звезда) алгоритм в C#?
вопрос задан: 29 January 2017 20:40
0
ответов
Доказательство оптимальности алгоритма *#39, когда эвристика всегда недооценивает
Я понимаю, почему алгоритм *всегда дает наиболее оптимальный путь к целевому состоянию, когда эвристика всегда недооценивает, но я не может создать формальное доказательство для этого. Насколько я понимаю, для каждого...
вопрос задан: 9 January 2017 15:29