Hitori : comment résoudre toutes ses grilles - Apprendre en ligne.net

Travail de maturité 2007Hitori : Comment résoudre toutes ses grillesApplications des mathématiquesDylan GassnerLycée Cantonal Porrentruy 06.04.20071 - Résolution avec la technique de la tenailleA B C D E F G H I J K L M N O P Q1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 172 1 2 17 10 8 11 16 6 14 7 6 15 3 12 13 2 113 8 9 3 15 5 7 7 2 16 13 15 14 11 12 17 10 44 7 6 1 4 6 12 11 9 15 5 10 5 14 2 13 8 125 4 10 4 16 5 1 3 3 17 9 8 13 11 6 2 4 76 17 17 5 2 12 6 15 11 10 11 9 9 13 1 1 4 87 17 17 7 2 13 4 7 6 3 12 11 16 5 1 1 15 98 5 1 6 1 9 5 14 8 3 11 2 2 4 7 16 3 109 3 11 7 17 10 2 7 1 9 3 13 5 4 4 14 6 1010 16 8 8 1 10 5 3 7 2 10 14 11 6 4 15 12 1311 2 12 9 3 17 12 13 16 7 4 11 1 2 10 6 1 512 9 4 2 3 11 10 6 12 1 2 8 12 7 5 5 14 613 9 3 11 5 3 8 12 3 4 14 7 17 13 16 10 7 214 11 15 10 12 1 3 9 5 6 7 16 10 9 14 8 13 115 6 14 12 10 16 17 1 13 7 5 5 3 8 8 15 17 1116 11 16 14 6 13 9 8 10 5 15 17 8 1 15 12 16 317 10 3 13 5 15 14 17 16 8 8 12 4 12 9 7 11 17La technique de la tenaille nous permet « d’isoler » 16 cases. La 4 ème ligne est capitale. Eneffet, grâce à la technique de la tenaille, on sait que la case E4 n’est pas noircie. Or, sur laligne 4 se trouve un autre « 6 ». Ce chiffre se trouvant déjà sur cette ligne, ce dernier doit êtrenoirci. On peut dès lors isoler les cases voisines de la case B4.2 - Résolution avec la technique du coinUn seul coin permet d’utiliser cette technique. C’est le coin supérieur gauche.1 2 3 4 51 2 17 10 88 9 3 15 57 6 1 4 64 10 4 16 5- 15 -