en-NL
Exploiter les méta-distributions au Sudoku

Exploiter les méta-distributions au Sudoku

Résoudre informatiquement toutes les grilles sans aucun retour sur trace
Jean-Paul BENTZ
Jean-Paul BENTZ
Language: French - ISBN: 9789403815657 - 98 pages
Paperback
€13.43
€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

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.

Product specifications

BindingPaperback
LanguageFrench
Publishing dateThursday, 21 August 2025
Edition1
ISBN9789403815657
Pagecount98
Interior colorBlack/white
Size155 x 235 mm
AuthorJean-Paul BENTZ
CategoryScience > Math