Sudoku

Pour ceux qui s'intéressent au sudoku (n'est-ce pas ygeronimi) il y a déjà eu plusieurs choses ici, notamment un gros boulot de Klaus:
https://panoramic.1fr1.net/t905-resoudre-une-grille-de-sudoku?highlight=sudoku
https://panoramic.1fr1.net/t907-sudoku-solution?highlight=sudoku
https://panoramic.1fr1.net/t3111-sudoku?highlight=sudoku
La résolution de grilles semble assez bien maîtrisée, mais leur génération est beaucoup plus difficile, il y a de nombreux pièges (grilles insolubles, ou à solutions multiples).

J'ai trouvé sur le web un programme de sudoku gratuit, et surtout qui fonctionne en ligne de commande, donc que l'on peut facilement interfacer en Panoramic.
Le programme résout les grilles à la vitesse de l'éclair, mais surtout il peut en générer de 4 niveaux différents.
Je me suis fait ainsi une interface qui permet de résoudre des grilles, mais aussi d'en générer à raison de 12 (4x3) sur une feuille A4, pour impression.

S'il y en a qui sont intéressés, je donnerai les liens. Et allez, peut-être aussi mon programme.

Salut JL35

Oui ça m'intéresse.
Ton programme peut-il résoudre ce Sudoku ?

Fastoche papydall:

Bon alors le programme s'appelle QQwing (drôle de nom, pas très parlant), et c'est ici: http://ostermiller.org/qqwing/

Bin bravo !  
Mais ce n’est pas fastoche, car c’est le Sudoku le plus difficile connu et il ne possède qu’une seule et unique solution que tu as donnée.

Et en une fraction de seconde, c'est quasiment instantané.
Le plus dur c'est de taper la donnée du problème sans se tromper, une chaîne de 81 chiffres et blancs.
Je disais fastoche, c'est pour moi que ça l'était !  mais enfin il n'a pas râlé...

Regarde ceci

Intéressant, effectivement, pour étudier la théorie.
Mais si ce programme a résolu la grille en moins de 5 minutes, disent-ils, le mien (enfin pas le mien, celui que je cite  ) l'a fait en moins d'une seconde.

C'est pas le tout mais bonne nuit papydall ! et les autres !

Non ce n’est pas en 5 minutes comme écrit, mais presque INTANTANEMENT.
En plus, le code source ne comporte que 80 lignes en basic.
Et surtout que si vous lui donnez une grille complètement vide, il peut calculer toutes les grilles possibles.
Bref ça vaut le coup pour le télécharger, ne serait-ce que pour étudier le code.

Bonne nuit.
Je ne vais sûrement pas rêver de Sudoku cette nuit !