मान लीजिए हमारे पास एक 9x9 सुडोकू ग्रिड है। हमें यह जांचना है कि वह वैध है या नहीं। केवल भरे हुए सेल को निम्नलिखित नियमों के अनुसार मान्य करने की आवश्यकता है:
- प्रत्येक पंक्ति में 1-9 के अंक बिना दोहराव के होने चाहिए।
- प्रत्येक कॉलम में 1-9 के अंक बिना दोहराव के होने चाहिए।
- ग्रिड के 9 (3x3) सब-बॉक्स में से प्रत्येक में 1-9 के अंक बिना दोहराव के होने चाहिए।
मान लीजिए सुडोकू ग्रिड इस तरह है:

यह वैध है।
इसे हल करने के लिए, हम इन चरणों का पालन करेंगे:
- i को 0 से 8 तक की रेंज में लिए
- row, col और block नामक कुछ खाली डिक्शनरी बनाएं, row_cube := 3 * (i / 3), और col_cube := 3 * (i % 3)
- j को 0 से 8 तक की रेंज में लिए
- यदि board[i][j] खाली नहीं है और board[i][j] row में है, तो False लौटाएं
- row[board[i][j]] := 1
- यदि board[j][i] खाली नहीं है और board[j][i] col में है, तो False लौटाएं
- col[board[j][i]] := 1
- rc := row_cube + j/3 और cc := col_cube + j % 3
- यदि board[rc][cc] block में है और board[rc][cc] खाली नहीं है, तो False लौटाएं
- block[board[rc][cc]] := 1
- True लौटाएं
बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:
उदाहरण
class Solution(object):
def isValidSudoku(self, board):
for i in range(9):
row = {}
column = {}
block = {}
row_cube = 3 * (i // 3)
column_cube = 3 * (i % 3)
for j in range(9):
if board[i][j] != '.' and board[i][j] in row:
return False
row[board[i][j]] = 1
if board[j][i] != '.' and board[j][i] in column:
return False
column[board[j][i]] = 1
rc = row_cube + j // 3
cc = column_cube + j % 3
if board[rc][cc] in block and board[rc][cc] != '.':
return False
block[board[rc][cc]] = 1
return True
ob1 = Solution()
print(ob1.isValidSudoku([
["5","3",".",".","7",".",".",".","."],
["6",".",".","1","9","5",".",".","."],
[".","9","8",".",".",".",".","6","."],
["8",".",".",".","6",".",".",".","3"],
["4",".",".","8",".","3",".",".","1"],
["7",".",".",".","2",".",".",".","6"],
[".","6",".",".",".",".","2","8","."],
[".",".",".","4","1","9",".",".","5"],
[".",".",".",".","8",".",".","7","9"]
]))
इनपुट
[
["5","3",".",".","7",".",".",".","."],
["6",".",".","1","9","5",".",".","."],
[".","9","8",".",".",".",".","6","."],
["8",".",".",".","6",".",".",".","3"],
["4",".",".","8",".","3",".",".","1"],
["7",".",".",".","2",".",".",".","6"],
[".","6",".",".",".",".","2","8","."],
[".",".",".","4","1","9",".",".","5"],
[".",".",".",".","8",".",".","7","9"]
]
आउटपुट
True