U@sddZddZddZddZdd Zd d d Zed kredZx"eedkredZqfWeeZ e dee e dee e dee ndS)cCsg}x(tdD]}|jdgdqWt|dkrd}d}x_|t|kr|ddkrd}|d7}n|||||<|d7}|d7}qRW|StddSdS) uq stringToGrid(str string) --> list Transforme la chaine de 81 caractères en une grille 9x9 QuLe format est erroné...Nr)rangeappendlenprint)stringgridikjrc/Users/jerome 1/Documents/College/Informatique/OC/1_Site/0_Projets/documents/sudoku/solverSudoku.py stringToGrids    rcCsxtdD]}xtdD]r}|dkrGt|||q |dddkrzt|||dddq t|||ddq W|dddkr |dkr td q q Wd S) u] affichage(list grille) --> none Affichage la grille de manière conventionnelle rrr|end z-----+------+------N)rr )r r rrrrdisplays  rcCs3x,tdD]}||||kr dSq WdS)u validOnLine(list grid, str elt, int i) --> bool Retourne TRUE si le caractère est absent de la ligne de la grille rFT)r)r eltr rrrr validOnLine2srcCs3x,tdD]}||||kr dSq WdS)u validOnColumn(list grid, str elt, int j) --> bool Retourne TRUE si le caractère est absent de la ligne de la grille rFT)r)r rrr rrr validOnColumn>srcCst||d}||d}xQt||dD]<}x3t||dD]}||||krJdSqJWq0WdS)u validOnBlock(list grid, str elt, int i, int j) --> bool Retourne TRUE si le caractère est absent du bloc contenant la cellule située à la ligne et à la colonne rFT)r)r rr rZiMinZjMinrrr validOnBlockIs rrcCs|dkrdS|d}|d}|||dkrIt||dSxtddD]}t|t||rYt|t||rYt|t|||rYt|||| bool Résout la grille par backtracking de manière récursive rTr.r F)solverrrstrrr)r positionr rr rrrrYs   K r__main__uTEntrez le sudoku par ligne (une case vide est représentée par le caractère '.'): ruSEntrez le sudoku par ligne (une case vide est representée par le caractère '.'): zGrille initiale: u Résolution en progrès... zGrille finale: Nr) rrrrrr__name__inputZ monSudokuZgriller rrrrs