fr-FR
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
Langue : français - ISBN : 9789403815657 - 98 pages
Broché
13,00 €
13,00 €

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".

À propos de 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.

Spécifications

ReliureBroché
Languefrançais
Date de publicationjeudi 21 août 2025
Édition1
ISBN9789403815657
Nombre de pages98
Couleur manuscritBlanc/Noir
Taille155 x 235 mm
AuteurJean-Paul BENTZ
GenreSciences > Mathématiques