Mai 2009 - par Félix Guillemot
Vous en avez sans doute entendu parler, le Sudoku est
un jeu très populaire qui fait le bonheur des passagers du métro qui
cherchent à tuer le temps mais qui fait aussi l’objet de compétitions
car ce jeu qui fait travailler l’intellect présente plusieurs niveaux
de difficultés.
En effet, on peut acheter dans le commerce sous forme papier ou encore
trouver gratuitement sur Internet des milliers de grilles de Sudoku
allant du niveau « débutant » à « Diabolique » ou « très difficile »,
les adjectifs variant selon les fournisseurs.
Ce qui est certain, c’est qu’il représente un véritable business et
un centre d’intérêt incontestable et très populaire.
Le joueur de Sudoku peut passer quelques minutes ou des heures à résoudre une grille. Le temps qu’il mettra à résoudre une grille n’est pas connu à l’avance. Il se peut qu’il « bloque » arrivé à un stade de la résolution pour trouver une solution ou peut être jamais…
Même s’il n’est qu’un jeu, et que son intérêt réside
certainement dans ce challenge que représente sa résolution improbable,
il image parfaitement de nombreuses problématiques que l’on rencontre
tous les jours. En effet, nous sommes régulièrement impliqués dans des
projets dont on ne peut évaluer la date de fin avec certitude parce
que complexes. Lorsqu’il ne s’agit pas d’un jeu, être face à un problème
sans savoir comment le résoudre à coup sûr avec une obligation de résultat
induit un stress : incapables d’implanter un drapeau de fin sur l’axe
temporel, nous sommes placés dans un mode irrationnel, et donc potentiellement
anxiogène.
Si nous possédons un jeu de méthodes qui permet de résoudre le problème
auquel nous faisons face d’une façon assurée, sans hésitation avec la
certitude de la résolution, nous passons d’un mode irrationnel à un
mode rationnel et pouvons retrouver notre sérénité, accélérant de surcroit
nos performances.
Même une grille de Sudoku, si complexe soit-elle, devra
s’incliner devant la tresse de méthodes que nous allons construire.
La grille de Sudoku réputée comme la plus difficile à résoudre au monde
aurait été fabriquée par Arto Inkala, un mathématicien finlandais, un
chantier de trois mois de modélisation à l’aide d’un ordinateur et l’examen
de trois milliards de possibilités. Pourtant, un simple programme informatique
qui applique bêtement un jeu de méthodes la résout en quelques fractions
de secondes…
Comment cela est-il possible ?
| Télécharger le livre blanc au format PDF | |
FLX Sudoku Solver et le seul logiciel connu à ce jour qui résoud toutes les grilles de Sudoku en fournissant toutes les solutions possibles pour une seule grille. |