Figure 1: An example of an unsolved eight puzzle In their work, Russell and Norvig implement the A* search algorithm to solve the puzzle, and report both the memory requirements and effective ...

At first sight, the game ought to be approachable by numerous game-playing algorithms. However, as all pieces on the board belonging to a player can be moved several times each turn, the turn-wise ...