BT Sözlüğü › Programlama › Her açıdan yol bulma (any-angle)

Her açıdan yol bulma (any-angle)

Programlama Svenska → Güncellendi: 2026-10-25

Rotayı ızgaranın 45 ve 90 derecelik şeritlerine hapsetmek yerine kenarların her yönde olmasına izin veren yol bulma.

Izgara üzerindeki klasik A* yalnızca komşu hücrelere adım atabilir; bu yüzden açık arazide bile düz bir çizgi daha kısa ve doğal olacakken yol sekiz pusula yönünde zikzak çizer. Any-angle algoritmaları, bir ara noktanın aradaki hücrelerin ötesini görmesine izin vererek bunu kırar: A'dan C'ye görüş hattı varsa B atılır.

Theta* (Nash ve ark., 2007) görüş denetimini aramanın içinde yapar; Field D* ve Lazy Theta* doğruluktan hız karşılığında ödün verir. Alternatif, düz A* çalıştırıp yolu sonradan "ip çekme" (string pulling) ile düzeltmektir, ama bu, bütünleşik aramanın bulduğu kestirmeleri kaçırabilir. Sonuç daha düz, daha az robotik rotalardır — özellikle araçlarda ve uçan birimlerde belirgindir.

← Sözlüğe dön