Multi sudoku : Aide à la résolution des grilles de sudoku
La résolution des grilles proposées sur OnCrossSquare est difficile et peut être longue. Plus la grille comporte de sudoku et plus grande est la difficulté et plus le temps nécessaire à sa résolution augmente. Alors, si vous rencontrez des difficultés dans la résolution des grilles, ou si vous ne souhaitez pas passer plusieurs heures voire plusieurs jours pour résoudre une grille, OnCrossSquare vous propose une aide pour vous orienter vers les cases à étudier en premier.Cette aide décrit les étapes conduisant à la résolution d’une grille.
Les étapes de la résolution :
Une des solutions pour vous aider dans la résolution est de vous donner étapes par étapes les chiffres conduisant à la résolution de la grille comme cela est proposé avec la page Grille TwineLine 20180001 solution pas à pas qui donne les nombres à trouver par étapes successives. Cela permet d’avancer quand on est bloqué, mais a le défaut de réduire l’intérêt du jeu en donnant les solutions.
L’approche présentée ici est différente. Pour vous aider, OncrossSquare propose une grille ou les cases qui sont normalement vides ont été complétées d’un nombre. Ce nombre indique l’ordre des emplacements pour lesquels il est possible de trouver une solution. Ces nombres sont écrits en gris clair pour perturber le moins possible la réflexion. Les emplacements avec le numéro en bleu correspondent aux emplacements des chiffres de la grille initiale. On commencera donc par les emplacements avec le numéro d’étape 1, puis 2 et ainsi de suite. Cette numérotation est donnée à titre indicative. Il est bien évident que d’autres nombres peuvent être trouvés avant les étapes indiquées. Cela dépend des méthodes utilisées pour la résolution.
Elaboration de la numérotation des étapes :
L’élaboration des numéros d’étapes a été faite en utilisant les techniques de résolution décrites sur la page Techniques de résolution de sudoku. Pour connaitre le détail de chaque technique reportez-vous à cette page. Ces techniques ont été classées en trois catégories en fonction de leur complexité, des plus simples aux plus compliquées :
Techniques de niveau 1 :
A ce niveau, il n’y a que l’utilisation des technique liées à l’analyse des valeurs déjà présentes dans la grille. Ces techniques sont :
- Règle de la valeur unique :
- Règle de la valeur à position unique :
Techniques de niveau 2
Pour ce niveau, ce sont les règles liées à l’analyse des candidats qui sont utilisées
- Technique du candidat unique
- Technique du candidat avec position unique
- Technique du candidat unique ligne bloc
- Technique du candidat unique bloc ligne
- Technique du candidat unique colonne bloc
- Technique du candidat unique bloc colonne
Techniques de niveau 3
Pour ce niveau, seule la règle de la paire nue est utilisée, règles liée à l’analyse des candidats..
Règles de détermination du nombre de solutions d’une étape
Le nombre de solutions trouvées à chaque étape est déterminé en escaladant l’utilisation des techniques du niveau 1 au niveau 3. Si les techniques du niveau 1 permettent de trouver au moins une solution, seules ces solutions seront comptabilisées pour l’étape. Si les techniques de niveau 1 ne donnent aucune solution, les techniques de niveau 2 seront mises en œuvre en plus des techniques de niveau 1 pour trouver des solutions. Alors seules les solutions trouvées aves les techniques de niveaux 1 et 2 seront comptabilisées pour l’étape. Et si les techniques de niveaux 1 et 2 ne suffisent pas alors les techniques des trois niveaux seront utilisées pour trouver des solutions.
Toutes les grilles proposées sur OnCrossSquare sont résolvables en utilisant les techniques de niveaux 1,2 et 3.
Comment utiliser cette aide
Cette grille d’étape permet d’identifier les emplacements ou il faut chercher en priorité. Bien évidemment, l’ordre n’est donné qu’à titre indicatif. D’autres chiffres peuvent être trouvés avant les étapes indiquées. Cela dépend des techniques de résolution utilisées.
Mais, en cas de blocage, les numéros d’étapes peuvent indiquer les emplacements vers lesquels il faut orienter sa recherche pour débloquer la situation. Pour les plus patients, les numéros d’étapes ne sont à utiliser quand cas de blocage. Pour ceux qui ne désirent pas passer plusieurs heures à résoudre une grille, ils pourront suivre les numéros d’étapes successives pour arriver à la solution.
Avec cette grille d’étapes, vous pourrez finir la résolution de la grille sans regarder la solution.
Alors, à vous de jouer. Essayez la méthode avec la grille FourSquare 20180014.
