A*
Solving a sample problem using A*. Heuristic is octile distance, which is the distance on a 8-connected grid.
The OPEN list is in green, the CLOSED list is in RED.
This video corresponds to other videos showing weighted A* with and without re-opening.