Brian's Project Gallery A Collection of Software, Photography, and Music The 8-puzzle is a classic problem in AI that can be solved with the A* algorithm. A* maintains two lists, called open and closed. At the beginning of the algorithm, the initial node is placed on the open list. The list is sorted according to an admissible heuristic that measures how close the state of the node is to the goal