Ana içeriğe atla
OR Araçları

Araçlar / Graf & Rota

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

2D ızgarada bir başlangıç hücresinden hedefe en kısa yolu A* (A-yıldız) 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. Açılan hücre sayısı heuristic'in iyiliğini ölçer. Rehbere git →

Izgara

En fazla 80 × 80 hücre. ' ', 'S', 'G' de boş sayılır; diğer her şey engel.

Başlangıç & hedef (satır, sütun — 0'dan başlar)

İpucu: ızgarada hücreye tıkla — modu seçtikten sonra (Başlangıç / Hedef / Engel) hücre rolü değişir.

Heuristic
Bağlantı

Görselleştirme

Başlangıç (S) Hedef (G) Yol Açılan Boş Engel

Konuyu derinleştir

A*, sezgisel arama ve admissibility

f = g + h denklemi, admissible / consistent heuristic ayrımı, Manhattan vs Octile vs Euclidean kıyaslaması, oyun yapay zekâsı ve robotik uygulamaları, Dijkstra ile bağ ve sayısal örnekler.

Rehberi oku →