Sudoku

Le sudoku est à la mode en cette année 2006, on dit déjà que c'est le casse-tête du XXIe siècle (celui du XXe étant le Rubik's cube). J'ai programmé un solveur de grilles en caml, qui fait aussi générateur, (voir ici), et je me suis dit "Pourquoi ne pas proposer certaines grilles sous forme d'image, en donnant les étapes de la résolution telle que je l'ai faite à la main ?". Même si je m'aide de mon programme, vous aurez des indices permettant de résoudre ces grilles à la main. À noter que Laurent a programmé un serveur de sudoku qui fournit des pdf prêts à imprimer par mail, on peut aussi y aller pour avoir la solution d'une grille obtenue sur son distributeur automatique de grilles. C'est donc cool puisque vous pouvez imprimer, et vous disposez ainsi d'une réserve inépuisable de grilles, surtout si vous n'avez pas mon programme :-(, mais la difficulté est aléatoire, souvent grande, et vous n'avez pas d'indices.

Voici pour l'instant 3 grilles :

• D'abord la première grille que j'ai faite, de niveau moyen-difficile : grille de départ, solution partielle, premier indice basé sur la stratégie des alignements, deuxième indice : l'hypothèse qui permet de résoudre la grille d'un coup, alors que l'autre possibilité arrive rapidement à une contradiction, enfin la soluce, et le fichier à charger dans mon programme.
• Trop difficile ? Voilà une grille facile (la 2ème générée automatiquement par mon programme sans initialisation du random) dont on vient à bout à l'aide des raisonnements de base : grille de départ, soluce et fichier à charger.
• Trop simple ? Voilà une grille minimale (17 chiffres au départ c'est le record) qui serait très dure à résoudre sans la stratégie des alignements et assez simple avec : grille de départ, l'astuce qui permet de débloquer la situation, la soluce telle qu'elle est donnée par mon programme, et le fichier à charger.
• Petit exercice amusant, trouver la première grille solution de la grille vide selon l'ordre "naturel".

KomiTê Home >> Home