DE VITALE AU SUDOKU

Pour etre concret au dela des resultats informatiques quel est le probleme posé par le Sudoku dont tant de gens recherche la solution? Il faut bien savoir au depart que les grilles de sudoku sont des carres latins (lignes et colonnes) mais que parmi ces carrés on ne retient que ceux qui ont des 'boites' (3*3) avec neuf chiffres.

Il est donné de base que dans un probleme de Sudoku la valeur elle meme des cases n'a aucune importance: si au lieu d'utiliser des chiffres ont utilise des lettres, des couleurs, des cavaliers ou des drapeaux le probleme est toujours le même.

La deduction suivante est donc que si sur une grille vous arrivez à n'avoir que dix-sept reveles si vous reportez les memes dix-sept cases vous devriez avoir un probleme soluble: vous n'avez fait que changer la valeur des cases et comme la valeur n'est pas utilisée le probleme doit etre bon.

Perdu Le probleme accepte des milliers de solutions et n'est plus soluble au sems solution type Sudoku unique. De nombreux mathématiciens se penchent depuis des siecles sur ce probleme(Euler,Gauss...).

Et bien John est heureux de vous annoncer qu'il a decouvert la raison et l'a formalisée. Les carrés ont cessé d'être magiques.

En consequence vous prennez une suite quelconque des neuf chiffres ou lettres. Vous les placez sur une colonne ou une rangée quelconque et il est élémentaire de construire une grille complète: et cela quelle que soit la taille de la grille.

Si la grille est complete correctement une surprise vous attend: l'experience faite plus haut fonctionne: 17 reveles corrects fonctionnent sur toutes les grilles que j'ai appelé Carrés Nantais (jusqu'à demonstration du contraire c'est l'apanage des decouvertes: Elles sont justes jusqu'à ce que l'on demontre quelles sont fausses. et cela calme l'EGO des découvreurs!!!

Pour nous amuser, nous avons ecrit un logiciel qui genere des grilles de Sudoku mais sur une matrice de 25x25 soit 625 cases au lieu des 81 classiques Tester le resultat sur le site 10 000 grilles à la SECONDE!
La talle de la matrice n'a aucune incidence sur le temps: pour generer des grilles de 1000x1000 le temps sera le meme(pas à l'impression).

Et oui le GIE cela va presque aussi vite que ma lecture des cartes vitales. Au fait vous vous trainez toujours autant? 15,30,45 secondes? Je vous rappelle 0.5 seconde pour lire et 1 seconde pour reecrire sur le plateau de On a tout essaye. Combien ils étaient de millions à s'étonner ?



John FullSpeed