What is the 3x3 slide puzzle called?
The 3×3 slide puzzle is called the 8 puzzle, because it has eight numbered tiles and one empty cell. It is the smallest sliding puzzle that is still interesting to solve, and the one most often used in computer science courses to teach search algorithms.