15
ответов
Pacman: как глаза находят свой путь назад к дыре монстра?
Я нашел много ссылок на AI фантомов в Pacman, но ни один из них не упомянул, как глаза находят свой путь назад к центральной фантомной дыре после того, как фантом ест Pacman. В моем...
вопрос задан: 30 August 2013 13:48
9
ответов
Алгоритм для нахождения двух точек дальше всего далеко друг от друга
Я ищу алгоритм, который будет использоваться в мчащейся игре, которую я делаю. Карта/уровень/дорожка случайным образом сгенерирована так, я должен найти два места, запуститься и цель, которая использует большую часть карты...
вопрос задан: 23 May 2017 11:53
9
ответов
Почему делает*, путь, находящий иногда, входит в прямые линии и иногда диагонали? (Java)
Я нахожусь в процессе разработки простой 2-й сетки базирующаяся sim игра и имею полностью функциональное открытие пути. Я использовал ответ, найденный в моем предыдущем вопросе как моя основа для реализации* открытие пути...
вопрос задан: 23 May 2017 01:48
7
ответов
Открытие пути в Java 2-я Игра?
По существу это - игра клона pacman, я продолжаю работать. У меня есть Вражеский класс и 4 экземпляра этого класса, созданного, который все представляют 4 фантома игры. Все фантомы запускают в случайных областях...
вопрос задан: 8 March 2009 05:14
6
ответов
Алгоритм для нахождения оптимальных маршрутов для продовольственного распределения в игре
Я разрабатываю городскую игру создания и вошел в проблему. Вообразите игровую механику Caesar III Горной цепи: у Вас есть много городских районов с одним рынком каждый. Существует несколько зернохранилищ по расстоянию...
вопрос задан: 19 March 2018 15:16
6
ответов
Нахождение кратчайшего пути, чтобы посетить все неблокированные квадраты на сетке
Допустим, у вас есть сетка, подобная этой (сделанная случайным образом): теперь давайте представим, что у вас есть машина, стартующая случайным образом с одного из ящиков «время», каким будет кратчайший путь для прохождения каждого из белых ...
вопрос задан: 13 March 2016 16:43
6
ответов
Новаторский алгоритм для [закрытого] Pacman
Я хотел реализовать игру Pacman. Для AI я думал об использовании* алгоритм, видя его на многочисленных форумах. Однако я реализовал Поиск в ширину для некоторых простых...
вопрос задан: 8 April 2010 22:59
6
ответов
Алгоритм, чтобы найти, что большинство эффективных перемещений прибывает в данную точку
(Это не точно проблема, которую я имею, но это изоморфно, и я думаю, что это объяснение будет самым легким для других понять.) Предположим, что у меня есть ряд точек в n-мерном...
вопрос задан: 25 January 2010 21:57
6
ответов
Каков самый эффективный способ найти путь через график маленького мира?
У меня есть море взвешенных узлов с краями, соединяющими кластеры узлов. Этот график следует за типичным расположением маленького мира. Я хочу найти алгоритм нахождения пути, который не является дорогостоящим на...
вопрос задан: 14 January 2009 21:27
5
ответов
Нахождение пути с максимальным минимальным весом
Я пытаюсь разработать алгоритм для нахождения пути через ориентированного графа. Это не стандартный путь, и я не могу найти ссылки ни на что как это уже сделанное. Я хочу найти...
вопрос задан: 30 September 2013 18:22
5
ответов
C# XNA: механизм AI?
Я разрабатываю игру с зомби, обтекающим в болоте. Я хочу, чтобы AIS имел функциональность как "преследование эта цель" или "убежал". Главный камень преткновения является новаторским. Есть ли польза...
вопрос задан: 22 May 2010 12:51
5
ответов
Основной новаторский с предотвращением препятствия в непрерывном 2D пространстве
Я пишу моделирование, на котором объект создания должен быть в состоянии двинуть некоторый другой произвольный объект в среде, скользящей вокруг препятствий вместо того, чтобы делать любого умного...
вопрос задан: 17 May 2009 16:14
4
ответа
Новаторская 2D Java игра?
Я в настоящее время пишу очень простую Java игру на основе идеи Больницы Темы. Я довольно плохо знаком с Java и в настоящее время изучаю в университете свой первый год. Я сделал Java почти для двух...
вопрос задан: 21 December 2016 23:28
4
ответа
Где я могу найти информацию о D* или D* Облегченный новаторский алгоритм?
Существуют ссылки на некоторые статьи о D* здесь, но они являются немного слишком математическими для меня. Есть ли информация о D*/D* Облегчена более приспособленный к новичкам?
вопрос задан: 24 May 2010 22:26
3
ответа
Навигация AI вокруг 2-й карты - предотвращение препятствий
Я знаю, что мой вопрос кажется довольно неопределенным, но я не могу думать о лучшем способе поместить его, таким образом, я начнусь путем объяснения, что я пытаюсь сделать. Я в настоящее время работаю над проектом, посредством чего мне дали...
вопрос задан: 18 September 2012 14:16
3
ответа
Хранение ориентированного графа в Google appengine хранилище данных
Я должен сохранить большого и динамического неориентированного графа в Google appengine, что лучший способ состоит в том, чтобы сделать это? Представление графика должно смочь поддерживать быстро выходящий ряд вершин (для...
вопрос задан: 27 July 2009 10:13
2
ответа
Как я реализую* новаторский алгоритм с затратами на перемещение для каждого языка программирования?
Мы можем получить людей к почтовому индексу простых, оптимизированных реализаций* новаторский алгоритм на каждом языке? Это главным образом для забавы и играть с тем, каков сам stackoverflow...
вопрос задан: 17 September 2008 16:35
1
ответ
библиотека pathFinding.js - правильный только первый путь
Я использую пакет PathFinding.js. Мой код: var grid = новый PF.Grid (6, 6); grid.setWalkableAt (0, 1, false); grid.setWalkableAt (1, 1, false); grid.setWalkableAt (2, 1, false); grid.setWalkableAt (3, 1, ...
вопрос задан: 23 March 2019 21:20
1
ответ
Неидеальный лабиринт Поколение
Я кодировал алгоритм A * для проекта. Одним из требований этого проекта является случайное создание 50 лабиринтов. Я немного застрял, потому что это не похоже на обычные поколения лабиринтов. В ...
вопрос задан: 25 February 2019 05:33
1
ответ
Определение, проходит ли линия из одной вершины в другую полностью внутри многоугольника
Я работаю со случаем поиска пути в Java, в котором мне нужно определить, пересекает ли линия многоугольник, для которого я проверяю, пересекает ли линия какой-либо из ребер многоугольника; а потому что мне нужно ...
вопрос задан: 18 January 2019 08:37
1
ответ
На Открытии Пути: подробное описание для неспециалиста D* алгоритм
Большая сеть (типа графика маленького мира) я хочу иметь дело с, является динамичным по своей природе, новые узлы добавляются и часто вычитаются. По-видимому, использование D* по* было бы лучшим способом обнаружить пути...
вопрос задан: 5 April 2012 13:20
1
ответ
Манхэттенское расстояние переоценено и сводит меня с ума
Я реализую звездный алгоритм с Манхэттенским расстоянием, чтобы решить восьмерку (в C). Кажется, он работает очень хорошо и проходит множество модульных тестов, но не может найти кратчайший путь в одном случае (это ...
вопрос задан: 24 October 2011 17:11
1
ответ
Кто-либо реализовал SMA* алгоритм поиска?
Я нахожу описание алгоритма в AIMA (Искусственный интеллект: современный Подход), не корректно вообще. Что делает 'необходимый' средний? Каков предел памяти? Размер очереди или обработанные узлы?...
вопрос задан: 22 May 2010 23:38
1
ответ
Правильная формулировка алгоритма A *
Я смотрю на определения алгоритма поиска пути A *, и он, кажется, определяется по-разному в разных местах. Разница заключается в действии, выполняемом при прохождении ...
вопрос задан: 22 May 2010 22:16
1
ответ
Как иметь дело с, разного размера возражает в новаторской ситуации (*, A-звезда)
Я работаю над игрой, которая использует A-звезду (*) для открытия пути, но я приехал в точку, где у меня есть некоторые объекты, которые больше, чем единственный квадрат сетки. Я работаю на сетке стены на 16*16 пкс...
вопрос задан: 10 May 2009 16:11
0
ответов
Найти путь в двойном взвешенном ориентированном графе
Я должен найти путь в графе, который должен удовлетворять довольно сложным правилам. Я думаю, что эта проблема связана с «найти все пути между двумя узлами», но я не уверен в этом. Есть ли ...
вопрос задан: 4 April 2019 06:19
0
ответов
Самая длинная цепочка слов из списка слов
Итак, это часть функции, которую я пытаюсь выполнить. Я не хочу, чтобы код был слишком сложным. У меня есть список слов, например words = ['жираф', 'слон', 'муравей', 'тигр', 'енот', 'кошка', '...
вопрос задан: 27 November 2018 21:00
0
ответов
Как использовать двунаправленную BFS для поиска кратчайшего пути?
Как использовать двунаправленную BFS для поиска кратчайшего пути? Допустим, есть сетка 6x6.
Начальная точка находится в (0,5), а конечная точка — в (4,1). Каков кратчайший путь при использовании двунаправленного...
вопрос задан: 19 February 2018 04:00
0
ответов
Найдите самый короткий забор, который охватывает область на двумерной сетке
У меня есть 50 х 50 2D сетки. Ячейки сетки могут иметь одно из трех состояний: 1: «внутри» 2: «пусто» 3: «стена» Моя первоначальная конфигурация - это сетка с некоторыми ячейками (возможно, 10% из них, в основном, смежные), помеченными ...
вопрос задан: 25 April 2017 06:09
0
ответов
Создание лабиринта в виде башни (самый длинный лабиринт с ограниченными стенами)-около -оптимальная эвристика?
В игре Tower Defense у вас есть сетка NxM с началом, концом и количеством стен. Враги выбирают кратчайший путь от начала до конца, не проходя сквозь стены (обычно это не так...
вопрос задан: 13 April 2017 02:32