Запитання з тегом «path-finding»

У мене є наступний код для обчислення перекладу, необхідного для переміщення ігрового об'єкта в Unity, який викликається LateUpdate. З того, що я розумію, моє використання Time.deltaTimeповинно зробити остаточну частоту кадрів перекладу незалежною (будь ласка, зверніть увагу, що CollisionDetection.Move()це просто виконання радіопередач). public IMovementModel Move(IMovementModel model) { this.model = model; targetSpeed …

13 unity  movement  frame-rate  timestep  collision-detection  unity  physics  opengl  libgdx  textures  graphics  c#  unity  vector  sfml  c  opengl  gui  multithreading  unity  mathematics  projection  mesh  unity  rigid-body-dynamics  rigidbody  c#  unity  2d  path-finding  procedural-generation  navmesh  unity  textures  maya  rigging  copyright  transformation  skeletal-animation  assimp  model-loader 

Я читав це: http://theory.stanford.edu/~amitp/GameProgramming/Heuristics.html Але є деякі речі, які я не розумію, наприклад, у статті йдеться про те, щоб використовувати щось подібне для наведення маршруту з діагональним рухом: function heuristic(node) = dx = abs(node.x - goal.x) dy = abs(node.y - goal.y) return D * max(dx, dy) Я не знаю, як …

13 path-finding  python 

Я хочу знати , якщо це буде коштувати виконання пошуку шляху на GPU ( з використанням NVIDIA, CUDA , або еквівалент) в певних ситуаціях, або буде це витрачених зусиль. Ситуація, яку я уявляю, була б безголовою багатокористувацькою сервером, відповідальною за пошук шляхів для ботів. Мене конкретно цікавить A * pathfinding …

13 performance  path-finding  gpu  gpgpu 

Я розробляю бота для симулятора настільних ігор BattleTech http://en.wikipedia.org/wiki/BattleTech , це покрокова основа. Дошка розділена на шестикутники, кожна має різний тип місцевості та висоту. Ви керуєте роботом, який рухається над ними, щоб знищити інших роботів. Я знаю лише алгоритми Dijkstra та A * pathfinding, але проблема полягає в тому, що …

12 ai  movement  path-finding 

Зважаючи на зображення вище, з плитками, розділеними на коробки розміром 32x32, у мене є об'єкт, який позначений "агрографами" поблизу гравців, які наближаються до нього. Я хотів би, щоб цей монстр в ідеалі переслідував гравця (і продовжував переслідувати гравця деякий час). Наразі мій єдиний рух - це мій простий інтерполятор для …

12 ai  networking  path-finding  movement  entity 

У мене є гра, розташована в космосі, і я хотів би видавати накази про рух, для чого потрібна обробка маршрутів. Тепер я розумію, що A * і подібні здебільшого стосуються дерев, а не порожнього простору, у якому немає вузлів прокладання маршруту. У мене є деякі перешкоди, які в даний час …

12 c++  path-finding 

Контекст Old Lucas Arts (епоха ScummVM) вказує та натискає графічні пригодницькі ігри, що використовуються заздалегідь обчисленими маршрутами. Ось приблизний контур методики. Крок 1 Підлогу в кожній кімнаті було розділено на те, що вони називали "прогулянкові коробки", які були майже еквівалентними вузлам у навігаційній сітці, але обмежені трапецієподібними формами. Наприклад: ______ …

12 ai  path-finding  performance  optimization 

Я зараз пересуваю гру з 2d зверху вниз, над якою працював у належному двигуні фізики тіла, як Farseer. До сих пір я просто ламав разом власний фізичний код, де це було потрібно. Я намагаюся навчитися правильному способу роботи тут. Який правильний спосіб змусити AI слідувати заданому шляху, коли ви зробили …

12 xna  physics  box2d  path-finding  farseer-physics-engine 

Наразі в моїй дуже базовій системі AI є агенти, які рухаються по нерівній трасі, що складається з серії точок. Вони роблять це, просто переміщуючи своє положення з однієї точки в іншу. Досягаючи наступної точки, вони рухаються до наступної тощо. Як я можу це змінити, щоб вони плавно рухалися по вигнутій …

12 mathematics  algorithm  path-finding 

Я хотів би написати «гру», де можна розмістити перешкоду (червону), а потім чорна точка намагається її уникнути, і дістатися до зеленої цілі. Я використовую дуже простий спосіб уникнути цього, якщо чорна крапка близька до червоної, вона змінює свій напрямок і рухається на деякий час, то рухається вперед до зеленої точки. …

12 ai  path-finding 

Поважний теоретичний алгоритм графіку A * з найкоротшим шляхом та наступні вдосконалення (наприклад, Ієрархічна анотація A *) - це явно техніка вибору для проходження маршруту в розробці гри. Натомість мені просто здається, що RL - це більш природна парадигма для переміщення персонажа навколо ігрового простору. І все-таки я не знаю …

12 algorithm  path-finding 

Я шукаю найкраще рішення для проходження маршрутів у своїй грі. Карта в кінцевому рахунку базується на сітці, але об'єкти розміщуються за допомогою поплавків і можуть рухатися в будь-якому напрямку до будь-якої точки на карті. У моїй грі «ґрунт» має рівномірну вартість руху, але, звичайно, можуть бути перешкоди, які перекривають шлях. …

12 2d  path-finding 

Я реалізував AStar в Java, і він працює нормально для області з перешкодами, де вибране місце досягається. Однак, коли пункт призначення недоступний, обчислений "шлях" ні в якому разі не до найближчого місця (до недоступного місця), а натомість є деяким випадковим шляхом. Чи є можливий спосіб налаштувати Астар на пошук шляху …

12 path-finding 

Привіт, я створюю TD в Unity 5 і мені потрібна допомога з моїм Pathfinding. Я буду використовувати Arons A * pathfinding для мого AI, який дозволяє мені використовувати динамічні об'єкти та оновлювати шлях під час виконання. Однак у своїй грі я хочу, щоб гравець міг блокувати міньйонів спеціальними баштами, які …

11 unity  c#  2d  ai  path-finding 

Я створюю двовимірну покрокову стратегічну гру, використовуючи c ++ та SFML-2.0. Рух є на відстані, а не на сітці, з кількома різними фігурами у формі трикутника, які за певний поворот можуть або обертатися на місці, або рухатися вперед. Рух працюватиме таким чином, що гравець вибирає місце, куди рухається твір, що …

11 c++  architecture  path-finding  sfml