Sudoku

[b]Description du programme / site web :[/b]
Ecrire un programme sudoku qui permet de réaliser une aide à la résolution de grilles de Sudoku .L'utilisateur commence par fournir le nom d'un fichier texte contenant la description d'une grille de Sodoku. Dans ce fichier se trouve une série de 9 lignes formées de 9 caractères entre '0' et '9' correspondant à la disposition initiale de la grille (le caractère '0' correspond aux cases vides de la grille).
Par exemple,0 8 9 2 0 3 0 0 6
2 0 3 9 1 4 7 0 0
0 0 0 6 0 7 0 0 0
0 2 0 5 0 9 0 7 0
8 3 6 0 0 2 0 0 0
0 0 0 3 0 0 0 2 0
0 0 0 7 0 0 0 4 0
0 5 7 0 0 0 8 0 0
4 0 0 0 0 6 0 9 0

Après chargement et affichage initial de la grille , se met en place une boucle d'interaction dans laquelle l'utilisateur va entrer des commandes pour compléter la grille petit à petit, au fil de sa réflexion. Voici quelques exemples de commandes utilisables :

A1 = 5 : Placer de manière certaine le chiffre 5 dans la case A1 (le programme affichera la séquence "-5-" dans la case A1)
A1 ? 5 : Placer de manière hypothétique le chiffre 5 dans la case A1 (le programme affichera la séquence "?5?" dans la case A1)
A1 ? : Afficher la liste de tous les chiffres pouvant être mis dans la case A1 sans générer de conflit avec les valeurs existantes
5 ? : Afficher la liste de toutes les cases dans lesquelles on peut placer la valeur 5 sans générer de conflit avec les valeurs existantes
Exemple d'exécution :

=================================================
SUDOKU : play the Sudoku game
=================================================
<> Enter filename : grid1.txt
A B C D E F G H I
+---+---+---+---+---+---+---+---+---+
1 | | 8 | 9 | 2 | | 3 | | | 6 |
+---+---+---+---+---+---+---+---+---+
2 | 2 | | 3 | 9 | 1 | 4 | 7 | | |
+---+---+---+---+---+---+---+---+---+
3 | | | | 6 | | 7 | | | |
+---+---+---+---+---+---+---+---+---+
4 | | 2 | | 5 | | 9 | | 7 | |
+---+---+---+---+---+---+---+---+---+
5 | 8 | 3 | 6 | | | 2 | | | |
+---+---+---+---+---+---+---+---+---+
6 | | | | 3 | | | | 2 | |
+---+---+---+---+---+---+---+---+---+
7 | | | | 7 | | | | 4 | |
+---+---+---+---+---+---+---+---+---+
8 | | 5 | 7 | | | | 8 | | |
+---+---+---+---+---+---+---+---+---+
9 | 4 | | | | | 6 | | 9 | |
+---+---+---+---+---+---+---+---+---+
Note : enter an empty line to stop the interaction loop
<> Enter command : A1?
A1=[1,5,7]
<> Enter command : A1?5
A B C D E F G H I
+---+---+---+---+---+---+---+---+---+
1 |?5?| 8 | 9 | 2 | | 3 | | | 6 |
+---+---+---+---+---+---+---+---+---+
2 | 2 | | 3 | 9 | 1 | 4 | 7 | | |
+---+---+---+---+---+---+---+---+---+
3 | | | | 6 | | 7 | | | |
+---+---+---+---+---+---+---+---+---+
4 | | 2 | | 5 | | 9 | | 7 | |
+---+---+---+---+---+---+---+---+---+
5 | 8 | 3 | 6 | | | 2 | | | |
+---+---+---+---+---+---+---+---+---+
6 | | | | 3 | | | | 2 | |
+---+---+---+---+---+---+---+---+---+
7 | | | | 7 | | | | 4 | |
+---+---+---+---+---+---+---+---+---+
8 | | 5 | 7 | | | | 8 | | |
+---+---+---+---+---+---+---+---+---+
9 | 4 | | | | | 6 | | 9 | |
+---+---+---+---+---+---+---+---+---+
<> Enter command :