У мене є гра, розташована в космосі, і я хотів би видавати накази про рух, для чого потрібна обробка маршрутів. Тепер я розумію, що A * і подібні здебільшого стосуються дерев, а не порожнього простору, у якому немає вузлів прокладання маршруту. У мене є деякі перешкоди, які в даний час виражаються як фіксовані AABBs - тобто немає необмеженої перешкоди на "місцевості". Окрім того, я очікую, що більшість перешкод можуть бути досить приблизними як кубики чи сфери.
Тому я думав застосувати набагато простіший алгоритм прокладання маршруту, тобто просто передати промінь від поточного положення до цільового положення, і тоді я можу отримати список перешкод, використовуючи просторовий розподіл порівняно швидко. Я не так впевнений у тому, як визначити частину, де упорядкований блок маневрує навколо перешкод.
Я вже думав, що я просто використовуватиму потенційні поля, тобто всі одиниці відчуватимуть сильну відштовхуючу силу подалі одна від одної та помірну силу до бажаної точки. Це також має перевагу в тому, що для видачі групових замовлень я можу просто наказувати сили середнього рівня щодо іншого суб'єкта. Але це, очевидно, не дозволить досягти оптимального рішення.
Чи зможуть потенційні поля досягти розумного наближення, враховуючи мої параметри, чи мені потрібно інше рішення?
