algoritmo A*
Sign in to saveAlso known as A star search algorithm, A-star algorithm, A star, A*, A-star search algorithm, A* algorithm, A* search, A-star
algoritmo de busca em grafos para encontrar caminhos
Wikidata facts
- Subclass of
- best-first search
- Based on
- Dijkstra's algorithm
- Image
- Pathfinding A Star.svg
Show 8 more facts
- computes solution to
- shortest path problem
- Commons gallery
- A* Algorithm
- publication date
- 1968-00-00
- discoverer or inventor
- Bertram Raphael
- derivative work
- jump point search
- described by source
- Artificial Intelligence: A Modern Approach
- Commons category
- A* search algorithm
via Wikidata · CC0
Article · Português
Algoritmo A* (Lê-se: A-estrela) é um algoritmo para Busca de Caminho. Ele busca o caminho em um grafo de um vértice inicial até um vértice final. Ele é a combinação de aproximações heurísticas como do algoritmo Breadth First Search (Busca em Largura) e da formalidade do Algoritmo de Dijkstra. O algoritmo foi descrito pela primeira vez em 1968 por Peter Hart, Nils Nilsson, e Bertram Raphael. Na publicação deles, ele foi chamado de algoritmo A; usando este algoritmo com uma heurística apropriada atinge-se um comportamento ótimo, e passou a ser conhecido por A*. Sua aplicação vai desde aplicativos para encontrar rotas de deslocamento entre localidades a resolução de problemas, como a resolução de um quebra-cabeças. Ele é muito usado em jogos.
Abstract from DBpedia / Wikipedia · CC BY-SA