Шлях із 2D, немережевим рухом по рівномірній місцевості

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

Більшість статей із пошуку шляху, які я бачив, охоплюють тривимірний рух на основі 3D або сітки. Будь-які пропозиції щодо чогось, що могло б охопити моє використання? Дуже дякую.

Це називається "будь-якою проблемою накладання маршруту". У вас є два варіанти:

1. Створіть навігаційну сітку для вашої карти та пошукайте її за допомогою A *

   

2. Шукайте по сітці за допомогою алгоритму, призначеного спеціально для будь-якого кута накладання маршруту. Традиційно способом цього було згладжування шляху A * + (лінійна інтерполяція тощо) , але в наші дні більш популярною альтернативою є Theta * , яку легше реалізувати, працює швидше і дає кращі результати, ніж згладжування шляху.

   

Всі перераховані вище методи дають майже оптимальні результати. Якщо вам потрібні оптимальні результати, цей документ вийшов кілька тижнів тому. У мене ще не було можливості прочитати це, тому я не знаю, наскільки це ефективно чи як важко це реалізувати.