數(shù)獨(dú)可能不止一個(gè)解，本程序試圖找出全部的解，測(cè)試發(fā)現(xiàn)所謂的最難數(shù)獨(dú)運(yùn)行時(shí)間明顯非常長(zhǎng)

所謂最難的就是第一個(gè)范例，得出唯一解倒是不滿，只是程序要遍歷全部可能性，導(dǎo)致耗費(fèi)時(shí)間冗長(zhǎng)。

范例二是多解數(shù)獨(dú)

范例二和范例三耗費(fèi)時(shí)間極短

sudoku = [[8, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 3, 6, 0, 0, 0, 0, 0], [0, 7, 0, 0, 9, 0, 2, 0, 0], [0, 5, 0, 0, 0, 7, 0, 0, 0], [0, 0, 0, 0, 4, 5, 7, 0, 0], [0, 0, 0, 1, 0, 0, 0, 3, 0], [0, 0, 1, 0, 0, 0, 0, 6, 8], [0, 0, 8, 5, 0, 0, 0, 1, 0], [0, 9, 0, 0, 0, 0, 4, 0, 0]]sudoku = [[0, 0, 0, 2, 0, 0, 1, 0, 0], [8, 0, 0, 0, 0, 6, 0, 3, 0], [0, 0, 0, 0, 0, 1, 7, 5, 0], [0, 0, 0, 5, 0, 0, 4, 0, 0], [0, 7, 5, 0, 0, 0, 6, 2, 0], [0, 0, 2, 0, 0, 3, 0, 0, 0], [0, 5, 4, 7, 0, 0, 0, 0, 0], [0, 2, 0, 6, 0, 0, 0, 0, 9], [0, 0, 6, 0, 0, 9, 0, 0, 0]]sudoku = [[0, 6, 1, 0, 3, 0, 0, 2, 0], [0, 5, 0, 0, 0, 8, 1, 0, 7], [0, 0, 0, 0, 0, 7, 0, 3, 4], [0, 0, 9, 0, 0, 6, 0, 7, 8], [0, 0, 3, 2, 0, 9, 5, 0, 0], [5, 7, 0, 3, 0, 0, 9, 0, 0], [1, 9, 0, 7, 0, 0, 0, 0, 0], [8, 0, 2, 4, 0, 0, 0, 6, 0], [0, 4, 0, 0, 1, 0, 2, 5, 0]]def show():for i in range(len(sudoku)):for j in range(len(sudoku[i])):print(sudoku[i][j],end=" ")print("")def check(i,j,value):for item in sudoku[i]:if item == value:return False for item in sudoku:if item[j] == value:return False row = i//3 col = j//3 for r in range(row*3,row*3+3):for c in range(col*3,col*3+3):if sudoku[r][c] == value:return False return True def shudu():for i in range(9):for j in range(9):if i == 8 and j == 8 and sudoku[i][j] > 0:show()print("=================")if sudoku[i][j] == 0:for value in range(1, 10):if check(i, j, value):sudoku[i][j] = valueif not shudu():sudoku[i][j] = 0 return False shudu()

總結(jié)

以上是生活随笔為你收集整理的python求数独全解的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。