Algorithme A*
concept · 1968 · Ère numérique
Pathfinding with a heuristic.
Auteurs: Peter E. Hart, Nils John Nilsson, Bertram Raphael.
Brève histoire
Prédécesseurs : Algorithme de Dijkstra (1959).
Où c'est utilisé
- Car navigator — est utilisé dans. Route planning.
Histoire : d'où ça a évolué et ce que ça a influencé
- Algorithme de Dijkstra — a évolué de. Dijkstra with a heuristic.
Quelle importance
Place au classement d'importance des inventions : 1712 sur 2848, score 36.8 sur 100. Liens directs avec d'autres objets : 2 ; domaines technologiques : 2 ; choses construites directement dessus : 1. Panthéon des inventions.
Choses similaires de la même époque et du même domaine
- Liquid-crystal display (1968) — A screen built on liquid crystals.
- Programmable logic controller (1968) — An industrial controller (Modicon).
- RAM (1968) — Fast memory for current data (Dennard’s DRAM).
- Écran (1968) — A smartphone screen: a pixel matrix under protective glass with a touch layer.
- Mémoire cache (1968) — Fast memory between the processor and RAM.
- API (1968) — An interface for programs to interact.
Ce que ça a en commun avec d'autres choses
- Algorithme A* et canon : ce qu'ils ont en commun — un lien en 6 étapes
- Algorithme A* et ventilateur électrique : ce qu'ils ont en commun — un lien en 6 étapes
- Algorithme A* et turbojet engine : ce qu'ils ont en commun — un lien en 5 étapes