Візуалізація алгоритму A* (A-star)
A* — один з найефективніших алгоритмів пошуку найкоротшого шляху. Він поєднує переваги алгоритмів Дейкстри та жадібного пошуку.
g(n) — реальна вартість шляху від старту
h(n) — евристична оцінка до цілі
Манхеттен: |x₁-x₂| + |y₁-y₂| — для сітки без діагоналей
Евклід: √((x₁-x₂)² + (y₁-y₂)²) — для діагонального руху
Хороша евристика ніколи не переоцінює реальну відстань!
🎮 Ігри: Рух NPC та ворогів
🗺️ Навігація: GPS та карти
🤖 Роботи: Планування маршруту
🧩 Головоломки: Розв'язання лабіринтів