python實現自動解數獨小程式

跟朋友最近聊起來數獨遊戲，突發奇想使用python編寫乙個自動計算數獨解的小程式。

數獨的規則不再過多闡述，在此描述一下程式的主要思路：

（當前程式只針對於簡單的數獨，更複雜的還待深入挖掘）

1計算當前每個空格可能的取值集合，並將空格順序值對應取值集合置於字典中；

2.對取值集合位數為1，即空格處為單一取值的進行賦值，（填入動作），重複1重新整理字典直到字典為空位置；

當前實現如下：

1.將數獨輸入列表中，並定義函式count_candinate_number(j)根據數獨規則計算每乙個為0的位置的當前可能取值：

#編輯數獨題目，將題目輸入列表中

question = [6,0,7,0,0,0,9,0,3,

0,0,8,0,0,7,0,0,0,

3,0,0,0,8,2,0,7,5,

0,1,2,3,0,5,0,0,0,

0,0,6,0,0,0,5,0,0,

0,0,0,4,0,6,7,1,0,

2,6,0,7,4,0,0,0,8,

0,0,0,8,0,0,6,0,0,

7,0,5,0,0,0,1,0,9]

# print(question[0])

#返回當前數獨為0的空格中所有可能取值

def count_candidate_number(j):

exist_all_number = #當前橫豎大方格內所有出現的數字集

candidate_number = #該方格內所有的數字候選集

sd_row = int(j) // 9 #行

sd_column = int(j) % 9 #列

#用迭代器寫

exist_all_number_part1 = [question[i+sd_row*9] for i in range(9)] #橫-出現的所有數字集

exist_all_number_part2 = [question[i*9+sd_column] for i in range(9)] #豎出現的所有數字集

exist_all_number_part3程式設計客棧 = [question[((j//9)//3)*27+((j % 9)//3)*3+i] for i in range(3)]+[question[((j//9)//3)*27+((j % 9)//3)*3+9+i] for i in range(3)]+[question[((j//9)//3)*27+((j % 9)//3)*3+18+i] for i in range(3)] #大方塊-出現的所有數字集

exist_all_number = list(set(exist_all_number_part1+exist_all_number_part2+exist_all_number_part3)) #對出現所有的數字集組合及去重

# print(exist_all_number)

#用迴圈寫

# for i in range(9):

# if question[i+sd_row*9] not in exist_all_number:

# exist_all_number.append(question[i+sd_row*9])

# if question[i*9 + sd_cloumn] not in exist_all_number:

# exist_all_number.append(question[i*9 + sd_cloumn])

# # print(exist_all_number)

#迭代器寫

candidate_number = [i for i in range(1, 10) if i not in exist_all_number] #對可能取值進行迭代輸出

#用迴圈寫

# for i in range(1,10):

# if i not in exist_all_number:

# candidate_number.append(i)

# print(candidate_number)

return candidate_number

2.定義函式求解對應每個為0的位置的可能求解，並將位置資訊與可能求解以鍵-鍵值的形式儲存於字典中：

#對陣列中每個為0的空格列出所有可能的取值數集，並放置於字典中

def all_possible_candidate_number():

all_possible_candidate_number =

return all_possible_candidate_number

# print(all_possible_candidate_number)

3.對每乙個位置的可能求解進行判斷，若可能解只有乙個，則填入該解，迴圈直至數獨求解完成

def main_count():

answer_sudoku = question

candidate_number_dic = {}

while true:

candidate_nuomddofmber_dic = all_possible_candidate_number() #在每次迴圈之前刷當前每個為0的空格，所有的取值集合

if candidate_number_dic == {}: #如果為空，則證明沒有為0的空格，則為求解

answer_sudoku = question #對answer_sudoku賦值，並列印

print("已求解",answer_sudoku)

break

else:

for eachkey in candidate_number_dic.items(): #對字典中位數為1的取值集合，既確定該數字變為當前應取值

if len(eachvalue) == 1:

answer_sudoku[eachkey] = eachvalue[0]

print(eachkey,eachvalue[0]) #列印對應鍵值及對應數值

pass

if __name__ == '__main__':

main_count()

程式執行結果：

d:\pythonwokr\venv\scripts\python.exe d:/pythonwokr/數獨.py

已求解 [6, 2, 7, 5, 1, 4, 9, 8, 3, 5, 4, 8, 9, 3, 7, 2, 6, 1, 3, 9, 1, 6, 8, 2, 4, 7, 5, 4, 1, 2, 3, 7, 5, 8, 9, 6, 9, 7, 6, 1, 2, 8, 5, 3, 4, 8, 5, 3, 4, 9, 6, 7, 1, 2, 2, 6, 9, 7, 4, 1, 3, 5, 8, 1, 3, 4, 8, 5, 9, 6, 2, 7, 7, 8, 5, 2, 6, 3, 1, 4, 9]

process finished with exit code 0

程式到這裡就結束了，下一步拓展是對於若不存在單獨唯一解的情況，待續。

本文標題: python實現自動解數獨小程式

本文位址:

python實現自動解數獨小程式

解數獨演算法 C 實現

解數獨演算法 C 實現

python演算法之利用回溯演算法解數獨

python實現自動解數獨小程式

解數獨演算法 C 實現

解數獨演算法 C 實現

python演算法之利用回溯演算法解數獨

相關推薦