A*-Algorithmus
Konzept · 1968 · Digitales Zeitalter
Pathfinding with a heuristic.
Autoren: Peter E. Hart, Nils John Nilsson, Bertram Raphael.
Kurze Geschichte
Vorgänger: Dijkstra-Algorithmus (1959).
Wo es verwendet wird
- Car navigator — wird verwendet in. Route planning.
Geschichte: woraus es sich entwickelte und was es beeinflusste
- Dijkstra-Algorithmus — entwickelte sich aus. Dijkstra with a heuristic.
Wie wichtig es ist
Platz im Wichtigkeitsranking der Erfindungen: 1712 von 2848, Punktzahl 36.8 von 100. Direkte Verbindungen zu anderen Dingen: 2; Technikbereiche, in denen es vorkommt: 2; Dinge, die direkt darauf aufbauen: 1. Hall of Fame der Erfindungen.
Ähnliche Dinge der gleichen Zeit und des gleichen Bereichs
- 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).
- Bildschirm (1968) — A smartphone screen: a pixel matrix under protective glass with a touch layer.
- Cache-Speicher (1968) — Fast memory between the processor and RAM.
- API (1968) — An interface for programs to interact.
Was es mit anderen Dingen gemeinsam hat
- A*-Algorithmus und kanone: was sie gemeinsam haben — eine Verbindung in 6 Schritte
- A*-Algorithmus und Elektrischer Ventilator: was sie gemeinsam haben — eine Verbindung in 6 Schritte
- A*-Algorithmus und turbojet engine: was sie gemeinsam haben — eine Verbindung in 5 Schritte