9-puzzle is a variant of 8-puzzle game. Here is a snaphot of 9-puzzle in its goal state:
The program generates and solves 25 distinct 9-puzzle problems using a search algorithm chosen by the user among: 1.Breadth First Search 2.Depth First Search 3.Best First Search 4.Beam Search 5.Branch and Bound Search 6.A*
Finally, the program prints out the trace of one of the 25 puzzles.
Note: the problem was an assignment in CS461 (Artificial Intelligence) course at Bilkent in Spring 2018-19 All the algorithms are based on Prof. Winston's book Artifical Intelligence.