from tp_sudoku import *
# Remarque : si le message "No module named 'TP_sudoku'" apparaît, sélectionnez "run file as script" dans le menu "Run" (ou appuyez sur Ctrl + F5)

#----------------------------------------------------
#    Grilles servant de test
#----------------------------------------------------

Ltest = [ [0, 6, 0, 0, 0, 0, 2, 0, 5],
      [4, 0, 0, 9, 2, 1, 0, 0, 0],
      [0, 7, 0, 0, 0, 8, 0, 0, 1],
      [0, 0, 0, 0, 0, 5, 0, 0, 9],
      [6, 4, 0, 0, 0, 0, 0, 7, 3],
      [1, 0, 0, 4, 0, 0, 0, 0, 0],
      [3, 0, 0, 7, 0, 0, 0, 6, 0],
      [0, 0, 0, 1, 4, 6, 0, 2, 0],
      [2, 0, 6, 0, 0, 0, 0, 1, 0]  ]

# grille incorrecte (avec des chiffres répétés plusieurs fois sur certaines lignes, colonnes et carrés)
grille_incorrecte = [
[6, 1, 8, 5, 3, 9, 6, 7, 4],
[9, 7, 3, 4, 8, 2, 1, 6, 5],
[2, 4, 5, 1, 6, 7, 8, 3, 9],
[5, 3, 4, 8, 2, 1, 6, 9, 7],
[8, 9, 2, 7, 5, 6, 3, 4, 1],
[6, 6, 1, 3, 9, 4, 5, 8, 2],
[3, 2, 6, 9, 7, 5, 4, 1, 8],
[4, 5, 9, 6, 1, 8, 7, 1, 3],
[1, 8, 7, 2, 4, 3, 9, 5, 6]
]


# un sudoku complet (pour tester les fonctions de vérification)

sudoku_complet = [
[6, 1, 8, 5, 3, 9, 2, 7, 4],
[9, 7, 3, 4, 8, 2, 1, 6, 5],
[2, 4, 5, 1, 6, 7, 8, 3, 9],
[5, 3, 4, 8, 2, 1, 6, 9, 7],
[8, 9, 2, 7, 5, 6, 3, 4, 1],
[7, 6, 1, 3, 9, 4, 5, 8, 2],
[3, 2, 6, 9, 7, 5, 4, 1, 8],
[4, 5, 9, 6, 1, 8, 7, 2, 3],
[1, 8, 7, 2, 4, 3, 9, 5, 6]
]


# une grille résoluble avec la méthode naïve
sudoku_resoluble = [
[6,0,0,0,0,0,2,0,4],
[9,7,0,4,8,0,0,6,0],
[0,4,5,0,6,0,0,0,9],
[5,3,0,0,0,1,0,0,7],
[0,0,2,0,5,0,0,0,1],
[7,0,1,3,9,0,5,0,0],
[0,0,6,0,7,5,4,1,8],
[0,0,9,6,1,8,0,2,3],
[0,0,7,2,0,0,0,5,6]
]

#-----------------------------------------------------
#              Zone à utiliser pour tester votre code
#-----------------------------------------------------

print("Grille initiale")
affiche_grille(Ltest)