Du taquin à l'âne rouge
de Jean-Paul Delahaye In Pour la science. Dossier, 59 (04/2008), p.82-87 Etude, en 2008, des procédés à l'oeuvre dans les jeux de casse-tête à pièces coulissantes depuis la création en 1878, par l'Américain Sam Loyd, du Taquin. Définition d'un problème dit PSPACE ; rôle de la logique booléenne dans ces types de problèmes. Examen d'autres jeux créés depuis 1980 fondés sur des énigmes arithmétiques appelées cryptarithmes, tel le Sudoku. Tableau de la complexité des casse-tête et des jeux. |
Delahaye Jean-Paul.
« Du taquin à l'âne rouge »
in Pour la science. Dossier, 59 (04/2008), p.82-87.
Titre : | Du taquin à l'âne rouge (04/2008) |
Auteurs : | Jean-Paul Delahaye, Auteur |
Type de document : | Article : texte imprimé |
Dans : | Pour la science. Dossier (59, 04/2008) |
Article : | p.82-87 |
Note générale : | Bibliographie, schémas, webographie. |
Langues: | Français |
Descripteurs : | |
Résumé : | Etude, en 2008, des procédés à l'oeuvre dans les jeux de casse-tête à pièces coulissantes depuis la création en 1878, par l'Américain Sam Loyd, du Taquin. Définition d'un problème dit PSPACE ; rôle de la logique booléenne dans ces types de problèmes. Examen d'autres jeux créés depuis 1980 fondés sur des énigmes arithmétiques appelées cryptarithmes, tel le Sudoku. Tableau de la complexité des casse-tête et des jeux. |
Nature du document : | documentaire |