Algoritmo A*
concepto · 1968 · Era digital
Pathfinding with a heuristic.
Autores: Peter E. Hart, Nils John Nilsson, Bertram Raphael.
Breve historia
Predecesores: Algoritmo de Dijkstra (1959).
Dónde se usa
- Navegador GPS — se utiliza en. Route planning.
Historia: de qué evolucionó y qué influyó
- Algoritmo de Dijkstra — evolucionó de. Dijkstra with a heuristic.
Cuán importante es
Puesto en el ranking de importancia de inventos: 1712 de 2848, puntuación 36.8 de 100. Enlaces directos con otros objetos: 2; campos tecnológicos en los que aparece: 2; cosas construidas directamente sobre él: 1. Salón de la fama de los inventos.
Cosas similares de la misma época y campo
- Pantalla de cristal líquido (1968) — A screen built on liquid crystals.
- Controlador lógico programable (1968) — An industrial controller (Modicon).
- RAM (1968) — Fast memory for current data (Dennard’s DRAM).
- Pantalla (1968) — A smartphone screen: a pixel matrix under protective glass with a touch layer.
- Memoria caché (1968) — Fast memory between the processor and RAM.
- API (1968) — An interface for programs to interact.
Qué tiene en común con otras cosas
- Algoritmo A* y cañón: qué tienen en común — un vínculo en 6 pasos
- Algoritmo A* y ventilador eléctrico: qué tienen en común — un vínculo en 6 pasos
- Algoritmo A* y motor turborreactor: qué tienen en común — un vínculo en 5 pasos