python写个数独游戏

下面是一个用Python编写的数独游戏的示例代码：

import random

class Sudoku:
    def __init__(self, board):
        self.board = board
        
    def solve(self):
        for i in range(9):
            for j in range(9):
                if self.board[i][j == 0:
                    for k in range(1, 10):
                        if self.is_valid(i, j, k):
                            self.board[i][j = k
                            if self.solve():
                                return True
                            self.board[i][j = 0
                    return False
        return True
    
    def is_valid(self, row, col, num):
        # 检查行是否合法
        for i in range(9):
            if self.board[row][i == num:
                return False
        # 检查列是否合法
        for j in range(9):
            if self.board[j][col == num:
                return False
        # 检查九宫格是否合法
        start_row = (row // 3) * 3
        start_col = (col // 3) * 3
        for i in range(3):
            for j in range(3):
                if self.board[start_row + i][start_col + j == num:
                    return False
        return True

def generate_board(grade):
    board = [[0 * 9 for _ in range(9)]
    for i in range(9):
        b = [x for x in range(9)]
        random.shuffle(b)
        for j in range(grade):
            board[i][b[j]] = 0
    return board

# 生成一个答案数独作为题面
board = generate_board(0)

# 创建数独对象
sudoku = Sudoku(board)

# 解决数独
sudoku.solve()

# 打印数独题面
for row in sudoku.board:
    print(row)

这段代码实现了一个数独游戏的解决器。首先定义了一个Sudoku类，其中solve函数使用回溯算法来解决数独游戏。is_valid函数用于检查某个位置是否可以放置一个数字。generate_board函数用于生成一个标准数独作为题面，并随机挖空一定数量的数字。最后，创建一个Sudoku对象并调用solve函数来解决数独游戏，然后打印出题面的结果。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* *2* [用python写一个数独小程序](https://blog.csdn.net/weixin_35749796/article/details/128869604)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT0_1"}}] [.reference_item style="max-width: 50%"]
- *3* [用python完成一个数独小游戏](https://blog.csdn.net/qq_44624573/article/details/118030702)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT0_1"}}] [.reference_item style="max-width: 50%"]
[ .reference_list ]