Generer des grilles Sudoku en C.avi

Channel:

Xavier Foisset

Subscribers:

6,680

Published on July 13, 2011 8:42:23 AM ● Video Link: https://www.youtube.com/watch?v=HLMAl4IE8wI

Duration: 0:54

6,585 views

11

http://txs.io/BGrb
Programme fait en 2006, après avoir entendu qu'un Néerlandais avait vers 2005 passé plusieurs années pour faire un programme générant automatiquement des grilles de Sudoku, puis les a vendu très cher à un journal pour sa section Jeux.
Le principe est extrêmement simple, je ne sais si c'est le même que le gars.
Le programme tente des grilles aux hasards (mais en respectant un minimum de règle, sinon ça pourrait durer longtemps. Là une grille est viable en moyenne toutes les 300) et on voit au chiffre en haut à gauche que c'est au bout de ce nombre d'essai que la grille viable est générée, cela souvent en moins d'une seconde.
Une boucle se fait toutes les colonnes de 1 à 9, et à l'intérieur une autre boucle se fait les 9 lignes. Donc à l'intérieur de cette sous-boucle toutes les 81 cases sont passées en revue et se voient attribuer un chiffre.
Pour décider de quel chiffre : je mets en fait dés le départ pour chaque ligne, chaque colonne, et chaque région la "réserve" des chiffres disponibles dans 3 variables de tableau, puis dans une 4 ième je recense les chiffres commun à ces 3 réserves, et j'en tire un au hasard. Chiffre que je retire à chacune des réserves, puis on passe à la case d'après, etc.
Et si à l'intersection des réserves il n'y a plus de chiffres dispo, je recommence une nouvelle grille.