SUDOKU (résolution avec LV)

[emmanuel-fr]

Ce VI utilise un algorithme de réflexion associé à un algorithme de backtraking. (100% home made)

Il agit comme nous le ferions nous mêmes, par déductions, éliminations, recoupements

et ... retour arrière en cas de "cul de sac".

Les Sudoku "faciles" utilisent peu le backtraking. (pas du tout pour certains)

Plus un Sudoku est difficile, plus il possède de solutions différentes.

Celui que j'ai placé en "valeur par défaut d'entrée" est un exemple de Sudoku très difficile.

Une horreur à résoudre, pour reprendre les termes de certains (je l'ai trouvé sur le Net)

Ce Sudoku possèdent 2756 solutions différentes.

Ce VI trouve la 1ere solution en 23 ms ... et les 2756 en un peu plus de 9 sec (Q6600 - 2.6Ghz)

Possibilités:

input - votre sudoku à résoudre.

trouver une solution (la 1ere)

trouver toutes les solutions.

Faire pause (une fois que vous avez appuyé sur Pause, le petit bouton blanc permet de visualiser les solutions une par une)

Le VI principal est : SUDOKU.vi

Pour le tester rapidement ... lancer le vi et run

1) start : il vous trouve la 1ere solution

2) basculer l'interrupteur sur "all solutions" ... start ... il trouvera les 2756 solutions.

• voilou.

Sur ce coup là ... me suis encore bien amusé

initialement publiée par : ouadji