如何快速生成一个数独

Posted 2023-05-09

不是很难 只要遵守数独的规则需要一个9x9的数组 如 int a[9][9];每个数只会出现9次 这是一个限制 然后按照顺序一个数一个数的往小方阵里放放数的时候的规则有三个1. 同一个数在每个3x3小方阵里只能放一次 取随机位置2. 同一个数在行中只能出现一次 这样一行中出现的数字就是1234567893. 列和行是一个道理最后你可以随机抽掉一部分的数 (抽掉的越多 就代表越难) 一盘数独就生成好了 参考技术A

参考技术B 选好一个现成的数独，不同的数字代替你想要的数字，进行转换。

LeetCode 37.解数独

编写一个程序，通过已填充的空格来解决数独问题。

一个数独的解法需遵循如下规则：

数字 1-9 在每一行只能出现一次。
数字 1-9 在每一列只能出现一次。
数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。
空白格用 \'.\' 表示。

一个数独。

答案被标成红色。

Note:
给定的数独序列只包含数字 1-9 和字符 \'.\' 。
你可以假设给定的数独只有唯一解。
给定数独永远是 9x9 形式的。

class Solution:
    def solveSudoku(self, board: List[List[str]]) -> None:
        """
        Do not return anything, modify board in-place instead.
        """
        self.flag_rows = [[0 for _ in range(10)] for _ in range(9)]
        self.flag_cols = [[0 for _ in range(10)] for _ in range(9)]
        self.flag_33boxes = [[0 for _ in range(10)] for _ in range(9)]
        for i in range(9):
            for j in range(9):
                num_str = board[i][j]
                box_k = int(i/3)*3+int(j/3)
                if num_str!=\'.\':
                    num = int(num_str)
                    self.flag_rows[i][num] = 1
                    self.flag_cols[j][num] = 1
                    self.flag_33boxes[box_k][num] = 1
        self.fill(board,0,0)

    def fill(self,board,i,j):
        if i>=9 or j>=9:
            return True
        next_i = i if j <8 else i+1
        next_j = j+1 if j<8 else 0
        if board[i][j]!=\'.\':
            return self.fill(board,next_i,next_j)
        else:
            for num in range(1,10):
                box_k = int(i/3)*3+int(j/3)
                if self.flag_rows[i][num] == 0 and self.flag_cols[j][num] == 0 and self.flag_33boxes[box_k][num] ==0:
                    self.flag_rows[i][num] = 1
                    self.flag_cols[j][num] = 1
                    self.flag_33boxes[box_k][num] = 1
                    board[i][j] = str(num)
                    result = self.fill(board,next_i,next_j)
                    if result is True:
                        return True
                    else:
                        self.flag_rows[i][num] = 0
                        self.flag_cols[j][num] = 0
                        self.flag_33boxes[box_k][num] = 0
                        board[i][j] = \'.\'
        return False