The Hidden Logic of Sudoku

La logique cachée du Sudoku four­nit la pre­mière présen­ta­tion des symétries logiques de ce jeu pop­u­laire. Elles sont pleine­ment util­isées pour définir de nou­velles représen­ta­tions graphiques, de nou­velles sortes de règles de réso­lu­tion et une clas­si­fi­ca­tion de ces règles cohérente avec leur com­plex­ité logique.

L’ensemble de règles définies dans ce livre est illus­tré par une cen­taine de prob­lèmes, com­plété par leurs voies de pleine réso­lu­tion. Il suf­fit pour résoudre presque tous les prob­lèmes sans faire d’hypothèses ou de sup­pos­er l’unicité de la solu­tion. Il a été implan­té dans une machine d’intelligence arti­fi­cielle et une grande base de don­nées de prob­lèmes a été élaborée, ce qui con­duit à une évo­lu­tion pré­cise de l’efficacité de chaque règle.

Ce livre est dédié à la fois aux joueurs con­fir­més de Sudoku (qui décou­vriront maints nou­veaux aspects du jeu et une nou­velle approche des règles de réso­lu­tion) et aux pro­fesseurs ou élèves de logique ou d’intelligence arti­fi­cielle (qui en apprécieront les stricts fonde­ments logiques).

L’auteur est pro­fesseur de Logique, Intel­li­gence arti­fi­cielle et Épisté­molo­gie des tech­niques d’information à l’Institut nation­al des télé­com­mu­ni­ca­tions (INT), qui est un des mem­bres du « Groupe des Écoles des télécommunications ».

---

Articles similaires :

La Maîtresse chinoise La pierre qui par­le (1940–1945) La pro­mo­tion 1944 en 2014 Pas­teur et Koch Leader authen­tique Ger­ma­nia