Soucis Programme Sudoku

Bonjour,

Quand on débute en Python qui dit backtracking dit souvent sudoku

alors, j'ai un petit problème dans ma fonction résoudre,

en effet, celle-ci ne sauvegarde pas la solution dans mon objet p.grille :


Je n'arrive pas vraiment à trouver pourquoi. De plus, comme vous pouvez le constater sur la capture, les grilles à résoudre nous sont donné en une ligne (les 9 premiers nombres correspondent à la première ligne, les 9 d'après à la deuxième etc...) sauf que quand cette ligne commence par un zéro et finit par un zéro, ma fonction saisir_sudoku considère que je n'ai pas saisi 81 caractères. là encore, je ne trouve pas mon erreur.

Bref, j'ai besoin d'aide pour régler ces deux derniers petits détails, merci d'avance !

Mon code :

class Sudoku:
        x=[]
        def __init__(self):
                lignes=9
                colonnes=9
                grid=[[0]*colonnes for i in range (lignes)]
                self.grille=grid
                self.column=len(self.grille)
                self.line=len(self.grille[0])

        def lire_fichier_sudoku(self,fichier,ligne):
                with open(fichier,"r") as fich:
                        for i in range(ligne):
                                l=fich.readline().rstrip("\n\r")
                                x=list(map(int,list(str(l))))
                        i,j=0,0
                        c=0
                        for i in range(9):
                                for j in range(9):
                                        self.grille[i][j]=x[c]
                                        c+=1
                        return self.grille                     
       

        def saisir_sudoku(self):
                s=input("Saisir 81 caractères entre 0 et 9")
                try:
                        s=int(s)
                        x=list(map(int,list(str(s))))                                       
                        assert len(x)==81
                                
                        i,j=0,0
                        c=0
                        for i in range(9):
                                for j in range(9):
                                        self.grille[i][j]=x[c]
                                        c+=1
                        return self.grille                     
                               
                
                
                except AssertionError:
                
                        print("Vous n'avez pas saisi 81 caractères !")

                except ValueError:
                        print(" Attention, vous ne pouvez entrer que des caractères numériques !")

        




        def afficher_sudoku(self):
                i,j=0,0
                
                for i in range(9):
                        if i%3==0:
                                print ("--------------")                                
                        for j in range(9):
                                if j%3==0:
                                        print("|",end="")
                                print (self.grille[i][j],end="")
                        print ("|")
                print ("--------------")

        

        


        def position(self,x):
                #donne la ou lespositions du nombre x dans la grille#
                liste=[]
                for i in range(9):
                        for j in range(9):
                                if self.grille[i][j]==x:
                                        liste.append((i,j))

                return liste

        def resoudre_simple(self):
                #resoud un sudoku "simple"#
                M= [[ [0 for col in range(10)] for col in range(9)] for row in range(9)] 
                
                
                for i in range(9):
                        for j in range(9):
                                for k in range(1,10):
                                        
                                       
                                        
                                        

                                        if self.grille[i][j]==k:
                                                for m in range(9):
                                                
                                                                                                                               
                                                        M[m][j][k]=1
                                                        M[i][m][k]=1
                                                for r in range(len(self.position(k))):
                                                  
                                                               x,y=self.position(k)[r]
                                                               for l in range(0,9,3):
                                                                       for c in range(0,9,3):
                                                                               if l<=x<(l+3) and c<=y<(c+3):
                                                                                       M[l][c][k]=1
                                                                
                                                
                                         
                for i in range(9):
                        for j in range(9):
                                for k in range(1,10):                           
                
                
                                        if M[i][j][k]==0:
                                                self.grille[i][j]=k

                if self.est_Valide()==1:
                        return self.afficher_sudoku()
                else:
                        return "Le sudoku n'est probablement pas simple"

        def recherche_zero(self):
                #recherche case vide#
                i0=10
                j0=10
                sortie=0
                for i in range(9):
                        for j in range(9):
                                if self.grille[i][j]==0:
                                        i0=i
                                        j0=j
                                        sortie=1
                                        break
                        if sortie:
                                break
                return (i0,j0)

        def int_valide(self,i,j,num):
                #vérifie si num+1 est valide dans la case de coordonnées i,j#
                for k in range(9):
                    if k!=i:
                        if self.grille[k][j]==num:
                            return False
                    if k!=j:
                        if self.grille[i][k]==num:
                            return False
                            
                ip=int(i/3)*3;
                jp=int(j/3)*3;
                for k in range(3):
                        for l in range(3):
                            if (ip+k)!=i and (jp+l)!=j:

                                if self.grille[ip+k][jp+l]==num:
                                        return False
                return True

        def est_Valide(self):
                for i in range(9):
                        for j in range(9):
                                b=self.grille[i][j]
                                
                                
                                if  not self.int_valide(i,j,b):
                                              
                                                return -1
                return 1
                                                

        def resoudre(self):
                #resoud un sudoku quelconque#
                (i,j)=self.recherche_zero()

                if i==10:
                        self.afficher_sudoku()
                       
                else:
                        for k in range(1,10):
                                if self.int_valide(i,j,k):
                                        self.grille[i][j]=k
                                        
                                        self.resoudre()
                                self.grille[i][j]=0