Решатель судоку: не дает никакого вывода с помощью этой программы - PullRequest
Новая
       9

Решатель судоку: не дает никакого вывода с помощью этой программы

0 голосов
/ 31 марта 2020 
    grid=[[5,3,0,0,7,0,0,0,0],
          [6,0,0,1,9,5,0,0,0],
          [0,9,8,0,0,0,0,6,0],
          [8,0,0,0,6,0,0,0,3],
          [4,0,0,8,0,3,0,0,1],
          [7,0,0,0,2,0,0,0,6],
          [0,0,0,0,0,6,2,8,0],
          [0,0,0,4,1,9,0,0,5],
          [0,0,0,0,8,0,0,7,9]]
    print(grid)
    import numpy as np
    print(np.matrix(grid))
    def possible(y,x,n):
        global grid
        for i in range(9):
            if grid [y][i]==n:
                return False
        for j in range(9):
            if grid[j][x]==n:
                return False
        x0=(x//3)*3
        y0=(y//3)*3
        for i in range(3):
            for j in range(3):
                if grid[y0+i][x0+j]==n:
                    return False
        return True    
    def solve():
        global grid
        for y in range(9):
            for x in range(9):
                if grid[y][x]==0:
                    for n in range(1,10):
                        if possible(y,x,n):
                            grid[y][x]=n
                            solve()
                            grid[y][x]=0
                    """print(np.matrix(grid))"""      
                    return 
        print(np.matrix(grid))        
        input('More?')                
 solve()

Я пытаюсь решить головоломку судоку с помощью этой программы, но что-то не так с функцией функции решения, которая не дает никакого вывода и включает вывод (np.matrix (grid)) этой строки в код, даст много выходных данных. содержащие нули. вот мой код.

...