我的最終代碼如下所示import numpy as npsudoku = np.array([[0, 9, 0, 0, 5, 0, 6, 0, 8],? ? ? ? ? ? ? ? ? ?[0, 0, 0, 7, 1, 0, 3, 5, 0],? ? ? ? ? ? ? ? ? ?[2, 1, 0, 0, 0, 0, 7, 0, 4],? ? ? ? ? ? ? ? ? ?[0, 0, 1, 5, 0, 0, 0, 0, 6],? ? ? ? ? ? ? ? ? ?[6, 3, 0, 2, 0, 8, 0, 4, 5],? ? ? ? ? ? ? ? ? ?[7, 0, 0, 0, 0, 4, 9, 0, 0],? ? ? ? ? ? ? ? ? ?[9, 0, 3, 0, 0, 0, 0, 2, 1],? ? ? ? ? ? ? ? ? ?[0, 4, 8, 0, 2, 7, 0, 0, 0],? ? ? ? ? ? ? ? ? ?[5, 0, 6, 0, 8, 0, 0, 3, 0]])#Checking if the number (n) can be placed there (row, col)def check(sudoku, row, col, n):? ? # Row check? ? if np.sum(sudoku[row,:] == n) != 0: return False;? ? # Col check? ? if np.sum(sudoku[:,col] == n) != 0: return False;? ? # Sqr check? ? row0, col0 = (row//3)*3, (col//3)*3? ? if np.sum(sudoku[row0:row0+3,col0:col0+3] == n) != 0: return False;? ? return Truedef solve_sudoku(sudoku):? ? rows, cols = np.where(sudoku == 0)? ? for row in rows:? ? ? ? for col in cols:? ? ? ? ? ? for num in range(1, 10):? ? ? ? ? ? ? ? if check(sudoku, row, col, num):? ? ? ? ? ? ? ? ? ? sudoku[row, col] = num? ? ? ? ? ? ? ? ? ? solve_sudoku(sudoku)? ? ? ? ? ? ? ? ? ? sudoku[row, col] = 0? ? ? ? ? ? return? ? print(sudoku)? ? return sudokusolved = solve_sudoku(sudoku)我的問題是，即使解決方案成功打印如下所示，解決的變量只是一個 NoneType 并且不存儲任何內容。[[3 9 7 4 5 2 6 1 8]?[8 6 4 7 1 9 3 5 2]?[2 1 5 8 3 6 7 9 4]?[4 8 1 5 9 3 2 7 6]?[6 3 9 2 7 8 1 4 5]?[7 5 2 1 6 4 9 8 3]?[9 7 3 6 4 5 8 2 1]?[1 4 8 3 2 7 5 6 9]?[5 2 6 9 8 1 4 3 7]]TL;DR該函數打印解決方案但不返回任何內容。我應該如何保存打印的溶液？
5 回答
慕虎7371278
TA貢獻1802條經驗 獲得超4個贊
考慮這段代碼：
if check(sudoku, row, col, num): sudoku[row, col] = num solve_sudoku(sudoku) sudoku[row, col] = 0 # undo this move
如果數獨是可解的，則solve_sudoku(sudoku)調用最終會找到解決方案。當你得到解決方案時，你應該立即停止使用 進行回溯return。否則，下一行將sudoku[row, col] = 0撤消您找到的解決方案，并進一步迭代繼續嘗試下一個可能的數字。由于數獨只有一個解，因此沒有必要在找到解后檢查更多的數字。您可以只返回一個真值來結束遞歸。
例如，您可以這樣編寫代碼：
if solve_sudoku(sudoku): return True
或者
if solve_sudoku(sudoku): return sudoku
這可以防止sudoku[row, col] = 0擦除解決方案并最終在遞歸調用堆棧展開后將解決的網格返回給初始調用者。
守著一只汪
TA貢獻1872條經驗 獲得超4個贊
def check(grid, num, x, y):
for i in range(9):
if grid[i][y] == num:
return False
for j in range(9):
if grid[x][j] == num:
return False
x0 = (x//3) * 3
y0 = (y//3) * 3
for i in range(3):
for j in range(3):
if grid[x0+i][y0+j] == num:
return False
return True
def solve(grid):
for i in range(9 + 1):
if i==9:
return True
for j in range(9):
if grid[i][j] == 0:
for num in range(1,10):
if check(grid, num, i, j):
grid[i][j] = num
if solve(grid):
return True
grid[i][j] = 0
return False
這應該對你有用。它不返回數組，而是修改它。所以如果你通過了
solve(sudoku_grid)
然后打印 sudoku_grid 它會給你解決的輸出
POPMUISE
TA貢獻1765條經驗 獲得超5個贊
當使用完全填充的數獨數組（沒有任何剩余零）調用時，而不是在頂級遞歸調用中，會print(sudoku)發生該調用。solve_sudoku
每次solve_sudoku使用不完整的數獨數組調用時，您都在左上角的零填充單元格中測試從一到十之間的每個數字，如果該數字可以放置在該單元格中，則將其放置在那里，嘗試解決其余的問題網格，然后將單元格設置回零。一旦您對 1 到 10 之間的每個數字執行此操作，您就會返回None，這就是您看到None從頂級solve_sudoku調用返回的原因。
智慧大石
TA貢獻1946條經驗 獲得超3個贊
import numpy as np
sudoku = np.array([[0, 9, 0, 0, 5, 0, 6, 0, 8],
? ? ? ? ? ? ? ? ? ?[0, 0, 0, 7, 1, 0, 3, 5, 0],
? ? ? ? ? ? ? ? ? ?[2, 1, 0, 0, 0, 0, 7, 0, 4],
? ? ? ? ? ? ? ? ? ?[0, 0, 1, 5, 0, 0, 0, 0, 6],
? ? ? ? ? ? ? ? ? ?[6, 3, 0, 2, 0, 8, 0, 4, 5],
? ? ? ? ? ? ? ? ? ?[7, 0, 0, 0, 0, 4, 9, 0, 0],
? ? ? ? ? ? ? ? ? ?[9, 0, 3, 0, 0, 0, 0, 2, 1],
? ? ? ? ? ? ? ? ? ?[0, 4, 8, 0, 2, 7, 0, 0, 0],
? ? ? ? ? ? ? ? ? ?[5, 0, 6, 0, 8, 0, 0, 3, 0]])
solved = np.zeros_like(sudoku)
def check(arg, row, col, n):
? ? if np.sum(arg[row,:] == n) != 0: return False;
? ? if np.sum(arg[:,col] == n) != 0: return False;
? ? row0, col0 = (row//3)*3, (col//3)*3
? ? if np.sum(arg[row0:row0+3,col0:col0+3] == n) != 0: return False;
? ? return True
def solve_sudoku(arg):
? ? global solved
? ? rows, cols = np.where(arg == 0)
? ? for row in rows:
? ? ? ? for col in cols:
? ? ? ? ? ? for num in range(1, 10):
? ? ? ? ? ? ? ? if check(arg, row, col, num):
? ? ? ? ? ? ? ? ? ? arg[row, col] = num
? ? ? ? ? ? ? ? ? ? solve_sudoku(arg)
? ? ? ? ? ? ? ? ? ? arg[row, col] = 0
? ? ? ? ? ? return
? ? solved = arg.copy()
solve_sudoku(sudoku)
我不知道這是否是優化代碼的最佳方式，歡迎反饋。
慕絲7291255
TA貢獻1859條經驗 獲得超6個贊
問題出在您的代碼中：
solve_sudoku(sudoku) sudoku[row, col] = 0 return
在第一行中，您進行遞歸，但忽略返回值，這會丟棄該調用及其下面的所有遞歸的任何返回值。
在最后一行中，您返回 的默認值None。其中任何一個都會破壞遞歸返回值的連續性。
添加回答
舉報
0/150
提交
取消