八数码问题是指一个3x3的方格中，放置了1-8这8个数字和一个空格，目标是通过移动数字将初始状态变为目标状态（例如：1 2 3 8 或 1 4 7 2 5 8 3 6）。 每次移动可以将一个数字与空格交换位置。 八数码问题的解空间非常大，根据计算可以得知，总共有9!（即362,880）种不同的状态。 其中，约一半的状态是无解的，即无论如何移动都不能得到目标状态。 因此，八数码问题有约181,440种有效状态。