Abstract: The 8-puzzle problem is a well-known artificial intelligence problem consisting of a 3x3 grid with 8 tiles numbered 1-8 and one blank space. The goal is to move the tiles around to achieve a ...