Sto cercando una spiegazione perché l'algoritmo AStar/A * è chiamato AStar. Tutti gli algoritmi simili (il problema del percorso più breve) sono spesso denominati come i suoi sviluppatori, quindi qual è l'acronimo di AStar?AStar - spiegazione del nome
C'erano algoritmi chiamati A1 e A2. Successivamente, è stato dimostrato che A2 era ottimale e in effetti anche il miglior algoritmo possibile, quindi gli ha dato il nome A * che include simbolicamente tutti i numeri di versione possibili.
Fonte
:Nel 1964 Nils Nilsson ha inventato un approccio basato euristica per aumentare la velocità dell'algoritmo di Dijkstra. Questo algoritmo è stato chiamato A1. Nel 1967 Bertram Raphael apportò notevoli miglioramenti a questo algoritmo, ma non mostrò ottimismo. Ha chiamato questo algoritmo A2. Poi nel 1968 Peter E. Hart ha introdotto un argomento che ha dimostrato che A2 era ottimale quando si utilizzava un'euristica coerente con solo piccole modifiche. La sua dimostrazione dell'algoritmo comprendeva anche una sezione che mostrava che il nuovo algoritmo A2 era il miglior algoritmo possibile date le condizioni. Egli ha quindi nominato il nuovo algoritmo nella sintassi stelle Kleene essere l'algoritmo che inizia con A e include tutti i possibili numeri di versione o A *
Nosrati, Masoud, Ronak Karimi, e Hojat Allah Hasanvand. "Indagine sugli algoritmi di ricerca (stella): caratteristiche, metodi e approcci". World Applied Programming 2.4 (2012): 251-256. *
"... include tutti i numeri di versione possibili ...", grazie mille per questo –
Che ne dici della sezione [cronologia] di wikipedia (http://en.wikipedia.org/wiki/A*_search_algorithm#History)? – greybeard
Penso che questa sezione non sia completa nella descrizione di come/perché si tratta di una "stella". confronta: risposta di jkbot, –