कोड लिखने का सबसे आसान तरीका क्या है जो एक सुडोकू पहेली के लिए इनपुट स्वीकार करेगा और यह आउटपुट देगा कि कौन से वर्ग सही ढंग से भरे गए हैं या नहीं (सुडोकस बिना किसी अद्वितीय समाधान के)?
सुडोकू पहेली के लिए एक सरल कोड लिखने के लिए, हम Python उपयोग कर सकते हैं। सुडोकू खेल को एक दो-आयामी सूची या एक 9x9 के आकार में एक मैट्रिक्स के रूप में भी दर्शाया जा सकता है। हम एक मैट्रिक्स या सूची में एक खाली स्थान देखेंगे जो हमें भरना होगा। एक संभावित समाधान की परीक्षा के लिए, हम हर पंक्ति, पंक्ति और बॉक्स को एकदम सही संख्याओं के साथ देखेंगे। अगर कोई संख्या पंक्ति, स्तंभ या बॉक्स में नहीं है, तो हमें उसे वहाँ डालने की कोशिश करनी चाहिए। इस प्रकार का एक सुडोकू समाधान कोड निम्नलिखित हो सकता है:
pythondef is_valid(grid, row, col, num):
# Check if the same number exists in the current row
for i in range(9):
if grid[row][i] == num:
return False
# Check if the same number exists in the current column
for i in range(9):
if grid[i][col] == num:
return False
# Check if the same number exists in the current 3x3 box
start_row = (row // 3) * 3
start_col = (col // 3) * 3
for i in range(start_row, start_row + 3):
for j in range(start_col, start_col + 3):
if grid[i][j] == num:
return False
return True
def solve_sudoku(grid):
# Check each row and column for possible numbers
for row in range(9):
for col in range(9):
if grid[row][col] == 0:
for num in range(1, 10):
if is_valid(grid, row, col, num):
grid[row][col] = num
if solve_sudoku(grid):
return True
grid[row][col] = 0
return False
return True
इस कोड में,
Comments
Post a Comment