Итак, я понял, как использовать A * для поиска пути, и я могу использовать его в сетке. Тем не менее, мой игровой мир огромен, и у меня есть много врагов, движущихся к игроку, который является движущейся целью, поэтому система сетки слишком медленная для поиска пути. Мне нужно упростить мой график...
Я делаю игру Tower Defense во Flash без предопределенного пути. Хотя моя сетка 40х40 (маленькая?), A * испытывает трудности при пересчете каждый раз. Поэтому я сделал свою собственную модификацию, чтобы облегчить пересчет, и количество затронутых ячеек упало примерно до 900 (при модификации около...
Например, скажем, у меня есть машина, а у автомобиля определенный минимальный радиус поворота, и я хочу проехать на этой машине из точки а в точку b, но автомобиль не направлен в точку b. Как мне вычислить путь к точке b? Было бы неплохо иметь возможность указать ориентацию в точке b (скажем, вы...
Я успешно реализовал поиск путей A * в C #, но он очень медленный, и я не понимаю, почему. Я даже пытался не сортировать список openNodes, но он все тот же. Карта имеет размер 80x80, и в ней 10-11 узлов. Я взял псевдокод отсюда Википедия И это моя реализация: public static List<PGNode>...
В настоящее время я занимаюсь разработкой системы GOAP на Java. Объяснение GOAP можно найти по адресу http://web.media.mit.edu/~jorkin/goap.html . По сути, он использует A * для построения графика между действиями, которые изменяют состояние мира. Чтобы обеспечить реальную возможность выполнения...
Представьте себе «дрон» и целевую точку на 2-й плоскости. Есть восемь параметров: P = my position Q = target position V = my velocity I = my moment of inertia w = my angular velocity s = my angular position T = max thrust U = max torque (мы просто скажем, что цель неподвижна) Задача дрона - как...
Я хочу рассчитать линию визирования в сетке навигации. Рассмотрите изображение ниже, желтая линия - результат только A *, а красная линия - результат алгоритма прямой видимости, который использует желтую линию в качестве входных данных. Теперь юнит может двигаться без «зигзагообразных» действий....
В настоящее время я разрабатываю игру, похожую на Diablo, для мобильной платформы (iphone5 +). Простой поиск A * найдет путь, но необходимо избегать столкновения. Одновременно будет активно около 50 монстров, поэтому производительность очень важна. Я нашел несколько методов, которые могли бы...
В настоящее время я работаю над наведением A * на сетку и пытаюсь сгладить сгенерированный путь, а также учесть степень перемещения персонажа по нему. Я использую сетку для поиска пути, однако движение персонажа является свободным перемещением, а не строгим движением тайла к тайлу. Чтобы добиться...
Мы разрабатываем концепцию экшн-скроллера. Нам нужен способ создания (относительно) прямой карты. Под этим я подразумеваю что-то вроде ... Ясно, что эта карта следует одному простому маршруту, даже если она немного отклоняется. При этом мы также собираемся реализовать пути отклонения - ярлыки или...
Я разрабатываю RTS на основе тайлов в реальном времени. Это пример карты: Эта карта состоит из 4 регионов по 256 плиток в каждой. Синие плитки представляют собой препятствия. Юниты могут двигаться в стандартных восьми направлениях. Юниты привязаны к плиткам; одна плитка может содержать одну...
Когда я создаю C # script ( Create -> C# Script) через Unity3d или удаляю его из Unity3d- Visual Studioпоказывает мне окно с предупреждением. это раздражает. Есть ли способ заставить "ReloadAll" в обозревателе решений без...
Я пытаюсь ускорить поиск пути и обнаружил A * с помощью JPS . Он в основном обрезает плитки перед добавлением их в набор OPEN. Могу ли я использовать эту технику с моей сеткой, которая позволяет только прямые направления?...
Закрыто. Этот вопрос не по теме . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он соответствовал теме разработки игр для Stack Exchange. Закрыто 3 месяца назад . У меня есть много материалов о навигационных сетках, о том, что они из себя...
Я пытался выяснить, как реализовать что-то вроде поиска пути в Starcraft 2. Мне не нужны все сложные функции, такие как флокирование, организация очередей и т. Д. На самом деле мне нравится, как в Starcraft 1 юниты будут мешать друг другу. Другой. Но я хочу, чтобы поиск путей был лучше, чем в...