简单八数码问题python代码

简单八数码问题，也称为滑动数独游戏，通常涉及到在一个9x9的游戏盘上移动数字1到8，目标是将数字按照从小到大的顺序填入所有空白格子，使得每行、每列以及每个3x3的宫格内数字都不重复。以下是使用Python实现的一个基本版本：

import numpy as np

def is_valid(board, move):
    # 检查新位置是否合法
    if move in [0, 9]:
        return False
    row, col = move // 3, move % 3
    return board[row*3:row*3+3, col*3:col*3+3].sum(axis=1).all() and \
           board[row*3:row*3+3, col*3:col*3+3].sum(axis=0).all() and \
           board[row, col] == 0

def solve_suduku(board):
    def backtrack(path):
        if path[-1] == 9:
            # 如果路径结束，回溯并返回解决方案
            print(np.reshape(board, (9, 9)))
            return True
        
        for num in range(1, 10):
            if is_valid(board, path[-1]*9 + num):
                # 尝试填入下一个数字
                board[path[-1]] = num
                if backtrack(path + [path[-1]*9 + num]):
                    return True
                # 回溯操作，如果尝试失败则恢复原样
                board[path[-1]] = 0
        return False
    
    # 初始化棋盘
    board = np.zeros((9, 9), dtype=int)
    return backtrack([i//9 for i in range(9**2)])

# 调用函数解决九宫格问题
solve_suduku(np.array([[0, 0, 0, 0, 0, 0, 0, 0, 0],
                       [0, 0, 0, 0, 0, 0, 0, 0, 0],
                       [0, 0, 0, 0, 0, 0, 0, 0, 0],
                       [0, 0, 0, 0, 0, 0, 0, 0, 0],
                       [0, 0, 0, 0, 0, 0, 0, 0, 0],
                       [0, 0, 0, 0, 0, 0, 0, 0, 0],
                       [0, 0, 0, 0, 0, 0, 0, 0, 0],
                       [0, 0, 0, 0, 0, 0, 0, 0, 0],
                       [0, 0, 0, 0, 0, 0, 0, 0, 0]]))

这个代码首先定义了检查当前位置是否合法的`is_valid`函数，然后实现了深度优先搜索的递归解法`backtrack`。最后通过创建一个全零的棋盘实例，并调用解谜函数来解决问题。