The project The goal of this project is to solve the N-puzzle ("taquin" in French) game using the A* search algorithm or one of its variants. You start with a square board made up of N*N cells. One of ...
The N-puzzle solver is a program used to solve the N-puzzle problem using A* and Manhattan distance as heuristic. The program consists of a Puzzle-class and a Node-class. After compiling, the program ...