Astar A* Algo, simple program to help the understanding of how this particular algo works... Definition: Artificial Intelligence algorithm that finds the shortest possible path from start to end state.