Вопросы с тегом «path-finding»

Например, скажем, у меня есть машина, а у автомобиля определенный минимальный радиус поворота, и я хочу проехать на этой машине из точки а в точку b, но автомобиль не направлен в точку b. Как мне вычислить путь к точке b? Было бы неплохо иметь возможность указать ориентацию в точке b …

9 algorithm  ai  path-finding 

Я хочу рассчитать линию визирования в сетке навигации. Рассмотрите изображение ниже, желтая линия - результат только A *, а красная линия - результат алгоритма прямой видимости, который использует желтую линию в качестве входных данных. Теперь юнит может двигаться без «зигзагообразных» действий. Что такое алгоритм для расчета этой «линии видимости»?

9 ai  path-finding  navmesh 

Представьте себе «дрон» и целевую точку на 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 (мы просто …

9 mathematics  physics  algorithm  path-finding 

В настоящее время я занимаюсь разработкой системы GOAP на Java. Объяснение GOAP можно найти по адресу http://web.media.mit.edu/~jorkin/goap.html . По сути, он использует A * для построения графика между действиями, которые изменяют состояние мира. Чтобы обеспечить реальную возможность выполнения всех действий и целей, я использую эвристическую функцию для оценки стоимости выполнения …

9 java  ai  path-finding 

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

9 path-finding  node.js  automation  navmesh 

Я успешно реализовал поиск путей A * в C #, но он очень медленный, и я не понимаю, почему. Я даже пытался не сортировать список openNodes, но он все тот же. Карта имеет размер 80x80, и в ней 10-11 узлов. Я взял псевдокод отсюда Википедия И это моя реализация: public …

9 c#  path-finding  optimization  .net 

Я делаю игру Tower Defense во Flash без предопределенного пути. Хотя моя сетка 40х40 (маленькая?), A * испытывает трудности при пересчете каждый раз. Поэтому я сделал свою собственную модификацию, чтобы облегчить пересчет, и количество затронутых ячеек упало примерно до 900 (при модификации около корня). Он все еще замораживается в течение …

9 flash  algorithm  path-finding  tower-defense 

Когда я создаю C # script ( Create -> C# Script) через Unity3d или удаляю его из Unity3d- Visual Studioпоказывает мне окно с предупреждением. это раздражает. Есть ли способ заставить "ReloadAll" в обозревателе решений без окна?

8 unity  visual-studio  unity  google-play-services  google-play  physics  simulations  c#  unity  raycasting  unity  virtual-reality  savegame  arcade  c++  steam  ios  objective-c  databases  storage  opengl  vbo  vao  libgdx  scene2d  unity  animation  c#  path-finding  roguelikes  opengl  c++  glsl  2d  physics  phaser  selection  3dsmax  unity  collision-detection  c#  tilemap  isometric  unity  c#  2d  sprites  mouse  scripting  grid  c#  unity  libgdx  java  unity  playstation4  c#  c++  directx  dll  c++cli  libgdx  overlap2d  multiplayer  node.js  websocket  animation  unity  textures  unity  terrain  physics  unity  rotation  movement  transformation  monogame  windows  installer  shaders  unity  virtual-reality  unity  performance  frame-rate  profiler  google-play  appstore  trademark  java  android  libgdx  unity  unity-networking  unity  physics  software-engineering  unity  savegame  physics  2d  unity  unity  c#  unity-networking  textures  geometry  unreal-4  3d-modeling  java  android  libgdx  android  collision-detection  libgdx  rotation  legal  localization  patents  opengl  cubemap  sampler-state  2d  transformation  unity  c#  opengl  glsl  lighting  opentk  c++  collision-detection  physics 

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

8 path-finding  procedural-generation  maps  heightmap 

В настоящее время я разрабатываю игру, похожую на Diablo, для мобильной платформы (iphone5 +). Простой поиск A * найдет путь, но необходимо избегать столкновения. Одновременно будет активно около 50 монстров, поэтому производительность очень важна. Я нашел несколько методов, которые могли бы работать. НавМеш + РВО Библиотека recast / detour хорошо …

8 path-finding  steering-behaviors  collision-avoidance 

Я разрабатываю RTS на основе тайлов в реальном времени. Это пример карты: Эта карта состоит из 4 регионов по 256 плиток в каждой. Синие плитки представляют собой препятствия. Юниты могут двигаться в стандартных восьми направлениях. Юниты привязаны к плиткам; одна плитка может содержать одну единицу. Вот некоторые примеры идеальных путей, …

8 path-finding  rts  navmesh 

Я пытался выяснить, как реализовать что-то вроде поиска пути в Starcraft 2. Мне не нужны все сложные функции, такие как флокирование, организация очередей и т. Д. На самом деле мне нравится, как в Starcraft 1 юниты будут мешать друг другу. Другой. Но я хочу, чтобы поиск путей был лучше, чем …

8 path-finding  navmesh  triangulation 

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

8 path-finding 

Закрыто. Этот вопрос не по теме . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он соответствовал теме разработки игр для Stack Exchange. Закрыто 3 месяца назад . У меня есть много материалов о навигационных сетках, о том, что они из себя представляют, их …

8 path-finding  navmesh 

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

8 tiles  path-finding