Radoslav Asparuhov
rasparuhov@gmail.com 2011
Tiffany Antopolski
tiffany.antopolski@gmail.com

Creative Commons Paternité - Partage dans les Mêmes Conditions 3.0

Bruno Brouard
annoa.b@gmail.com 2007-2012
Claude Paroz
claude@2xlibre.net 2007-2008
Jean-Baptiste Holcroft
jean-baptiste@holcroft.fr 2018
Charles Monzat
charles.monzat@free.fr 2019-2021

# Stratégie

Il n’y a qu’une seule possibilité pour chaque cellule dans une grille de sudoku. Les stratégies suivantes vous aideront à trouver de manière systématique la solution de toutes les cellules.

# Stratégie 1 :

Choisissez la ligne qui possède le plus de nombres.

En pratique, vous devez choisir la ligne ou la colonne avec le plus de nombres. Pour simplifier, ces instructions sont écrites comme si c’était une ligne qui avait le plus de nombres.

Déterminez les nombres manquants dans la ligne.

Choisissez une des cellules vide de cette ligne. Déterminez parmi les nombres manquants lesquels sont dans cette colonne ou dans cette boîte 3x3.

En utilisant les annotations, saisissez les nombres manquants qui ne sont pas dans cette colonne ou dans la boîte 3x3. Ces nombres sont candidats comme solution de cette cellule.

Allez dans la prochaine cellule vide de la ligne choisie et répétez la méthode ci-dessus. Recommencez cela pour chaque ligne et colonne, en commençant par celles qui ont le plus de nombres et en terminant par celles qui en ont le moins. Regardez toujours attentivement les nombres et n’oubliez pas les boîtes 3x3.

Cette stratégie aide à mettre en évidence les cellules qui n’ont qu’une seule possibilité. Une fois révélée, vous pouvez remplir ces cellules avec ce nombre et répétez la stratégie à nouveau jusqu’à ce que la grille soit résolue.

Exemple d’utilisation de la stratégie 1.

# Stratégie 2 :

Recherchez le nombre qui apparaît le plus souvent dans la grille.

Regardez maintenant l’empilement vertical des boîtes 3x3 de gauche et localisez la ou les colonnes dans lesquelles ce nombre apparaît.

Dans cet empilement, allez dans une boîte 3x3 qui ne contient pas ce nombre dans aucune de ses cellules. En utilisant les annotations, saisissez ce nombre dans chaque cellule vide de la colonne dans laquelle ce nombre n’apparaît pas. Si le nombre apparaît dans la ligne de l’une de ces cellules, ne le saisissez pas dans les annotations de la cellule.

Répétez les deux dernières étapes pour l’empilement vertical du centre et de droite.

Recherchez le nombre suivant qui apparaît le plus et répétez jusqu’à ce que vous ayez fait cela pour les 9 nombres.

Cette stratégie aide à mettre en évidence les cellules qui n’ont qu’une seule possibilité. Une fois révélée, vous pouvez remplir ces cellules avec ce nombre et répétez la stratégie à nouveau jusqu’à ce que la grille soit résolue.

Exemple d’utilisation de la stratégie 2.

Si aucune des stratégies ci-dessus ne résout la grille de son côté, vous pouvez alterner les stratégies. Vous pouvez aussi combiner les stratégies.