Algoritmo A*
conceito · 1968 · Era digital
Pathfinding with a heuristic.
Autores: Peter E. Hart, Nils John Nilsson, Bertram Raphael.
Breve história
Predecessores: Algoritmo de Dijkstra (1959).
Onde é usado
- Car navigator — é utilizado em. Route planning.
História: do que evoluiu e o que influenciou
- Algoritmo de Dijkstra — evoluiu de. Dijkstra with a heuristic.
Quão importante é
Posição no ranking de importância das invenções: 1712 de 2848, pontuação 36.8 de 100. Ligações diretas com outros objetos: 2; campos tecnológicos em que aparece: 2; coisas construídas diretamente sobre ele: 1. Hall da fama das invenções.
Coisas semelhantes da mesma época e campo
- 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).
- Tela (1968) — A smartphone screen: a pixel matrix under protective glass with a touch layer.
- Memória cache (1968) — Fast memory between the processor and RAM.
- API (1968) — An interface for programs to interact.
O que tem em comum com outras coisas
- Algoritmo A* e canhão: o que têm em comum — uma ligação em 6 passos
- Algoritmo A* e ventilador elétrico: o que têm em comum — uma ligação em 6 passos
- Algoritmo A* e turbojet engine: o que têm em comum — uma ligação em 5 passos