Araçlar / Graf & Rota

A* (A-yıldız) & JPS Izgara Yol Bulucu

2D ızgarada bir başlangıç hücresinden hedefe en kısa yolu A* (A-yıldız) ya da JPS (Jump Point Search) ile bul. f(n) = g(n) + h(n) — g gerçek maliyet, h heuristic tahmin. Manhattan, Octile, Euclidean, Chebyshev veya sıfır heuristic seç; 4 ya da 8 bağlantı, çapraz köşe kesme yasak/serbest. JPS 8-bağlantı eş-maliyetli ızgaralarda simetriyi kırarak A*'tan dramatik biçimde daha az hücre açar. Rehbere git →