Glossary: Algorithms Beyond the Basics in JavaScript

A* (A-star)

Also written: A-star, A*

A shortest-path algorithm that speeds up a search for one goal by using a guess of the distance still left.