Exploiter les méta-distributions au Sudoku
Résoudre informatiquement toutes les grilles sans aucun retour sur trace
Language: French - ISBN: 9789403815657 - 98 pages
€13.43
Synopsis
Cet ouvrage décrit une technique de résolution informatique des grilles de Sudoku classique, fondée sur le recensement exhaustif des positions, dites "méta-distributions", qu'un chiffre quelconque peut adopter dans une bande quelconque d'une grille quelconque, ou même dans l'ensemble de cette grille. L'étude de ces méta-distributions permet de montrer que la solution de toute grille de Sudoku se réduit au choix de neuf distributions de grille ayant la propriété d'être mutuellement orthogonales. Ce résultat permet de résoudre toute grille, quels que soient son niveau de difficulté et le nombre de ses solutions acceptables, de façon systématique et sans avoir à procéder au moindre retour sur trace ou "backtracking".
About Jean-Paul BENTZ
L’auteur, né en 1947 et physicien de formation, a exercé son activité professionnelle dans le domaine de la propriété industrielle et intellectuelle, se consacrant principalement à l’évaluation et à la protection juridique de l’innovation technique. Sa passion ancienne pour la logique et les problèmes abstraits en tous genres l’avait, depuis longtemps déjà, irrémédiablement condamné à figurer un jour sur la liste des victimes (consentantes !) de la vague d’engouement pour le Sudoku qui, en quelques années, a submergé le monde entier.