Update app.py

app.py

@@ -89,63 +89,63 @@ def read_cells(cell,model):
 
 #This function finds the next box to solve 
 
-def next_box(quiz):
-    for row in range(9):
-        for col in range(9):
-            if quiz[row][col] == 0:
-                return (row, col)
-    return False
+def find_empty(board):
+    for i in range(len(board)):
+        for j in range(len(board)):
+            if board[i][j] == 0:
+               return i,j
+    return None
 
 #Function to fill in the possible values by evaluating rows collumns and smaller cells
 
-def possible (quiz,row, col, n):
-    #global quiz
-    for i in range (0,9):
-        if quiz[row][i] == n and row != i:
-            return False
-    for i in range (0,9):
-        if quiz[i][col] == n and col != i:
+def valid(board, num, pos):
+    # check row
+    for i in range(len(board)):
+        if board[pos[0]][i]==num and pos[1]!=i:
+                 return False
+    
+    
+    # check column
+    for i in range(len(board)):
+        if board[i][pos[1]]==num and pos[0]!=i:
             return False
         
-    row0 = (row)//3
-    col0 = (col)//3
-    for i in range(row0*3, row0*3 + 3):
-        for j in range(col0*3, col0*3 + 3):
-            if quiz[i][j]==n and (i,j) != (row, col):
+   
+        
+    # check 3X3 cube
+    box_x=pos[0]//3
+    box_y=pos[1]//3
+    
+    for i in range(box_x*3,box_x+3):
+        for j in range(box_y*3,box_y+3):
+            if board[i][j]==num and [i,j]!=pos:
                 return False
+   
     return True
 
-#Recursion function to loop over untill a valid answer is found. 
 
-def solve(quiz):
-    val = next_box(quiz)
-    if val is False:
+
+#function to loop over untill a valid answer is found. 
+
+def solve(board):
+    find=find_empty(board)
+    if not find:
         return True
     else:
-        row, col = val
-        for n in range(1,10): #n is the possible solution
-            if possible(quiz,row, col, n):
-                quiz[row][col]=n
-                if solve(quiz):
-                    return True 
-                else:
-                    quiz[row][col]=0
-        return 
+        row,col=find
+        
+    
+    for i in range(1,10):
+        if valid(board,i,[row,col]):
+            board[row][col]=i
+            
+            if solve(board):
+                return True
+            
+            board[row][col]=0
+    return False
+
     
-def Solved(quiz):
-    for row in range(9):
-        if row % 3 == 0 and row != 0:
-            print("....................")
-
-        for col in range(9):
-            if col % 3 == 0 and col != 0:
-                print("|", end=" ")
-
-            if col == 8:
-                print(quiz[row][col])
-            else:
-                print(str(quiz[row][col]) + " ", end="")
-                
 def main():
     st.title('Sudoku Solver')