Exercice : résoudre un sudoku

Dans cet exercice, vous allez créer un algorithme pour résoudre automatiquement un sudoku.

Vous avez à votre disposition les outils suivant :

est résolu : renvoie une valeur "vrai" si le sudoku est totalement résolu, renvoie "faux" sinon.
Sélectionner la cellule à la ligne X et à la colonne Y : Passe la cellule (X, Y) en mode active. La cellule active est celle sur laquelle les opérations suivantes seront effectués.
cellule sélectionnée est remplie : renvoie une valeur "vrai" si la cellule active continent déjà un nombre.
Remplir la cellule sélectionnée avec X : Ecrit le chiffre X dans la cellule active.
Remplir toute la liste de possibilités : Ecrit tous les chiffres possibles (1 à 9) en brouillon dans la cellule active.
Retirer de la liste de possibilités X : Effaces tous les chiffres présent dans la liste X du brouillon dans la cellule active.
les nombres sur la ligne/colonne/région sélectionnée : Retourne la liste des chiffres présents sur la ligne/colonne/région de la cellule active.
nombre de possibilités : Retourne les nombres de chiffres écrit en brouillon dans la cellule active.
la première possibilité : Retourne la première possibilité écrit en brouillon dans la cellule active.

Ouverture de la console... Fait !