數獨python

『壹』 用python判斷數獨是否正確

#coding=utf-8
num_list=[
[5,3,4,6,7,8,9,1,2],

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

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

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

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

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

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

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

[3,4,5,2,8,6,1,7,9]
]
tmp=[1,2,3,4,5,6,7,8,9]
defcheck_shu(num_list):
#
iflen(num_list)<>9:
return-1
#
forjinnum_list:
ifsorted(j)<>tmp:
return-1
#
foriinrange(9):
ifsorted([j[i]forjinnum_list])<>tmp:
return-1
#
forninrange(3):
forkinrange(3):
jiu=[]
foriinrange(n*3,n*3+3):
forjinrange(k*3,k*3+3):
jiu.append(num_list[i][j])
ifsorted(jiu)<>tmp:
return-1
return1

printcheck_shu(num_list)

『貳』 用python去判斷一個數獨是否可以填也就是有效

classSolution(object):
defisValidSudoku(self,board):
"""
:typeboard:List[List[str]]
:rtype:bool
"""
foriinrange(9):
mark=[0]*9;
forjinrange(9):
ifboard[i][j]!='.':#先對每一行作判斷
mark[(int)(board[i][j])-1]+=1;
ifmark[(int)(board[i][j])-1]==2:
returnFalse;

markCol=[0]*9;
forjinrange(9):
ifboard[j][i]!='.':#再對每一列作判斷
markCol[(int)(board[j][i])-1]+=1;
ifmarkCol[(int)(board[j][i])-1]==2:
returnFalse;

foriinrange(3):#對每一個方格作判斷
forjinrange(3):
mark=[0]*9;
forkinrange(3):
forminrange(3):
ifboard[i*3+k][j*3+m]!='.':
mark[(int)(board[i*3+k][j*3+m])-1]+=1;
ifmark[(int)(board[i*3+k][j*3+m])-1]==2:
returnFalse;
returnTrue;

『叄』 python 檢測數獨是不是正確的 檢查每行,每列,每個小方框中是否有重復數字

用if語句not in 來做測試是否有重復的

『肆』 用Python怎樣實現數獨游戲

這是我寫的一篇博客，你看看有沒有幫助。

『伍』 python遞歸問題

遞歸的思想主要是能夠重復某些動作，比如簡單的階乘，次方，回溯中的八皇後，數獨，還有漢諾塔，分形。由於堆棧的機制，一般的遞歸可以保留某些變數在歷史狀態中，比如你提到的return x * power..., 但是某些或許龐大的問題或者是深度過大的問題就需要盡量避免遞歸，因為可能會棧溢出。還有一個問題是～python不支持尾遞歸優化！！！！所以～還是盡量避免遞歸的出現。 def power(x, n) if n < 0: return 1 return x * power(x, n - 1) power(3, 3) 3 * power(3, 2) 3 * (3 * power(3, 1)) 3 * (3 * (3 * power(3, 0))) 3 * (3 * (3 * 1)) 這里n = 0, return 1 3 * (3 * 3) 3 * 9 27 當函數形參n=0的時候，開始回退～直到第一次調用power結束。

『陸』 python能做什麼有趣的東西

python能做什麼有趣的東西？下面給大家介紹35個Python實例：
1. Python3 實現圖片識別
2. Python3 圖片隱寫術

3. 200 行 Python 代碼實現 2048
4. Python實現3D建模工具
5. 使用 Python 定製詞雲
相關推薦：《Python教程》
6. Python3 智能裁切圖片
7.微信變為聊天機器人
8. 使用 Python 解數學方程
9. 使用 Python 創建照片馬賽克
10. Python 基於共現提取《釜山行》人物關系
11. Python 氣象數據分析：《Python 數據分析實戰》
12. NBA常規賽結果預測：利用Python進行比賽數據分析
13. Python 的循環語句和隱含波動率的計算
14. K-近鄰演算法實現手寫數字識別系統
15. 數獨游戲的 Python 實現與破解
16. 基於 Flask 與 MySQL 實現番劇推薦系

17. Python 實現英文新聞摘要自動提取
18. Python 解決哲學家就餐問題
19. Ebay 在線拍賣數據分析
20. 神經網路實現人臉識別任務
21. 使用 Python 解數學方程
22. Python3 實現火車票查詢工具
23. Python 實現埠掃描器
24. Python3 實現可控制肉雞的反向Shell
25. Python 實現 FTP 弱口令掃描器
26. 基於PyQt5 實現地圖中定位相片拍攝位置
27. Python實現網站模擬登陸
28.Python實現簡易區域網視頻聊天工具
29. 基於 TCP 的 python 聊天程序
30. Python3基於Scapy實現DDos
31. 高德API + Python 解決租房問題
32. 基於 Flask 與 RethinkDB 實現TODO List
33. Python3 實現簡單的 Web 伺服器
34. Python 實現 Redis 非同步客戶端
35. 仿 StackOverflow 開發在線問答系統

『柒』 怎麼用python解數獨的演算法題，給個矩陣裡面填充了若干數，用程序自動給填充完整

classSolution:
#@paramboard,a9x92Darray
#-place.
#Donotreturnanyvalue.
defsolveSudoku(self,board):
self.board=board
self.solve()

deffindUnassigned(self):
forrowinrange(9):
forcolinrange(9):
ifself.board[row][col]==".":
returnrow,col
return-1,-1

defsolve(self):
row,col=self.findUnassigned()
#nounassignedpositionisfound,puzzlesolved
ifrow==-1andcol==-1:
returnTrue
fornumin["1","2","3","4","5","6","7","8","9"]:
ifself.isSafe(row,col,num):
self.board[row][col]=num
ifself.solve():
returnTrue
self.board[row][col]="."
returnFalse

defisSafe(self,row,col,ch):
boxrow=row-row%3
boxcol=col-col%3
ifself.checkrow(row,ch)andself.checkcol(col,ch)andself.checksquare(boxrow,boxcol,ch):
returnTrue
returnFalse

defcheckrow(self,row,ch):
forcolinrange(9):
ifself.board[row][col]==ch:
returnFalse
returnTrue

defcheckcol(self,col,ch):
forrowinrange(9):
ifself.board[row][col]==ch:
returnFalse
returnTrue

defchecksquare(self,row,col,ch):
forrinrange(row,row+3):
forcinrange(col,col+3):
ifself.board[r][c]==ch:
returnFalse
returnTrue

『捌』 python可以做哪些有趣的事情

1. Python3 實現色情圖片識別

2. Python3 圖片隱寫術

3. 200 行 Python 代碼實現 2048

4. Python實現3D建模工具

5. 使用 Python 定製詞雲

6. Python3 智能裁切圖片

7.微信變為聊天機器人

8. 使用 Python 解數學方程

9. 使用 Python 創建照片馬賽克

10. Python 基於共現提取《釜山行》人物關系

11. Python 氣象數據分析：《Python 數據分析實戰》

12. NBA常規賽結果預測：利用Python進行比賽數據分析

13. Python 的循環語句和隱含波動率的計算

14. K-近鄰演算法實現手寫數字識別系統

15. 數獨游戲的 Python 實現與破解

16. 基於 Flask 與 MySQL 實現番劇推薦系

17. Python 實現英文新聞摘要自動提取

18. Python 解決哲學家就餐問題

19. Ebay 在線拍賣數據分析

20. 神經網路實現人臉識別任務

21. 使用 Python 解數學方程

22. Python3 實現火車票查詢工具

23. Python 實現埠掃描器

24. Python3 實現可控制肉雞的反向Shell

25. Python 實現 FTP 弱口令掃描器

26. 基於PyQt5 實現地圖中定位相片拍攝位置

27. Python實現網站模擬登陸

28.Python實現簡易區域網視頻聊天工具

29. 基於 TCP 的 python 聊天程序

30. Python3基於Scapy實現DDos

31. 高德API + Python 解決租房問題

32. 基於 Flask 與 RethinkDB 實現TODO List

『玖』 python 數獨問題求解！！為什麼我這個程序只能輸出一個解望大神不吝賜教！

沒意思，用numpy多簡單啊，幹嘛那麼費勁呢