AStar'ı Java'da uyguladım ve seçilen hedefe ulaşılabilir engellerin bulunduğu bir alanda ok çalışıyor.
Ancak, hedefe ulaşılamaz olduğunda, hesaplanan "yol" hiçbir şekilde en yakın konuma (ulaşılamaz konuma) değil, bunun yerine rastgele bir yoldur.
AStar'a erişilemeyen bir varış noktasına en yakın yerin yolunu bulmak için ince bir yol var mı?
Yanıtlar:
En düşük EstimatedDistanceToEnd(yani en düşük h(x)) düğümü takip edin ve geri dönüş için hiçbir uç düğüme ulaşılamıyorsa, bunun yerine bu düğümden geri dönün.
Bu gerçekten bir A * sorusu değil. A * tamamen A noktasından B noktasına bir yol bulmakla ilgilidir. Uzatılabilir olsa da, sonuçlar kolayca dağınık ve tahmin edilemez olabilir. Bunun yerine ihtiyacınız olan en yakın hedefe ulaşan bir algoritmadır.
Bunu yapmanın bir yolu şudur: A * geçerli bir yol döndürürse (yol eşleşmesi giriş düğümlerindeki başlangıç / bitiş düğümleri), yolu döndürün. Aksi takdirde...