AStar/A * algoritmasına neden AStar denir diye bir açıklama arıyorum. Tüm benzer (en kısa yol problemi) algoritmalar genellikle geliştirici (ler) gibi adlandırılır, yani AStar ne anlama geliyor?AStar - isminin açıklaması
A1 ve A2 adlı algoritmalar vardı. Daha sonra, A2'nin optimal olduğu ve aynı zamanda mümkün olan en iyi algoritmanın mümkün olduğu kanıtlanmıştır, bu yüzden ona mümkün olan tüm sürüm sayılarını sembolik olarak ekleyen A * adını vermiştir.
Kaynak: Nils Nilsson Dijkstra'nın algoritmanın hızını artırmak için bir sezgisel tabanlı bir yaklaşım icat
1964 yılında. Bu algoritma A1 olarak adlandırıldı. 1967'de Bertram Raphael bu algoritma üzerinde dramatik iyileşmeler yaptı, ancak optimallik gösteremedi. Bu algoritma A2'yi aradı. Daha sonra 1968'de Peter E. Hart, sadece küçük değişikliklerle tutarlı bir sezgisel kullanımda A2'nin optimal olduğunu kanıtlayan bir argüman ortaya koydu. Algoritma kanıtı, yeni A2 algoritmasının şartlar altında mümkün olan en iyi algoritma olduğunu gösteren bir bölüm de içeriyordu. O nedenle A ile başlar ve tüm olası versiyon numaraları veya A *
Nostrati, Masoud Ronak Karimi ve Hojat Allah Hasanvand içeren algoritma olmak Kleene yıldız sözdiziminde yeni algoritma adını verdi. " (yıldız) arama algoritmalarının incelenmesi: Özellikleri, yöntemleri ve yaklaşımları." Dünya Uygulamalı Programlama 2.4 (2012): 251-256. *
"... tüm olası sürüm numaralarını içerir ...", bunun için çok teşekkür ederim –
Nasıl wikipedia'nın [tarih bölümü] (http://en.wikipedia.org/wiki/A*_search_algorithm#History)? – greybeard
Sanırım, bu bölüm tarifinde "A" Yıldızına nasıl geldiğini/neden tamamlandığını bilmiyorum. karşılaştır: jkbot'un cevabı, –