Recherches de toutes les Solutions Possibles

Sudoku1 possède une fonction de recherche des solutions possibles pour la grille.

Cette recherche se fait à partir d'un algorithme itératif qui regarde pour toutes les valeurs possibles les différentes combinaisons, jusqu'à trouver une solution. Cet algorithme, trouvé sur internet, cherche la case qui a la moins de probables, puis pour chaque probable recherche dans la case suivante... Et stocke la grille trouvé si toutes les cases sont remplies. 

La rapidité de cet algorithme est stupéfiante, mais marche difficilement avec des grilles ayant plus de 62 cases restantes, ou des grilles de taille supérieures à 9x9. Aussi un timeout est implanté, que vous pouvez régler dans le panneau preference en fonction de la puissance de la machine.

Pour des raisons de sécurité, cette recherche s'arrête à 500 solutions, et seulement les 100 premières sont stockées. Vous pouvez les visualiser en suivant les instructions de la commande Recherche.