A* Search Glossary Definition

A* Search is a graph-search algorithm that uses both the known cost of a path and a heuristic estimate of remaining cost to find an efficient route to a goal.

In AI systems, A* Search is useful for pathfinding, planning, robotics, and game behavior when the problem can be represented as states and transitions. Its value depends on a heuristic that is accurate enough to guide search without hiding better solutions.