कोड लिखने का सबसे आसान तरीका क्या है जो एक सुडोकू पहेली के लिए इनपुट स्वीकार करेगा और यह आउटपुट देगा कि कौन से वर्ग सही ढंग से भरे गए हैं या नहीं (सुडोकस बिना किसी अद्वितीय समाधान के)?

 सुडोकू पहेली के लिए एक सरल कोड लिखने के लिए, हम Python उपयोग कर सकते हैं। सुडोकू खेल को एक दो-आयामी सूची या एक 9x9 के आकार में एक मैट्रिक्स के रूप में भी दर्शाया जा सकता है। हम एक मैट्रिक्स या सूची में एक खाली स्थान देखेंगे जो हमें भरना होगा। एक संभावित समाधान की परीक्षा के लिए, हम हर पंक्ति, पंक्ति और बॉक्स को एकदम सही संख्याओं के साथ देखेंगे। अगर कोई संख्या पंक्ति, स्तंभ या बॉक्स में नहीं है, तो हमें उसे वहाँ डालने की कोशिश करनी चाहिए। इस प्रकार का एक सुडोकू समाधान कोड निम्नलिखित हो सकता है:

python
def 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

Popular posts from this blog

खरराटा क्यों आता है ? इसे बंद करने का क्या उपाय है ?

समुद्र में ज्वार भाटे क्यों आंतें है?

What is the term for a curve symmetric to the origin?