Du taquin à l'âne rouge / Jean-Paul Delahaye / Pour la Science (2008) in Pour la science. Dossier, 059 (04/2008)

Aucun avis sur cette notice. [article]  inPour la science. Dossier > 059 (04/2008) Titre : Du taquin à l'âne rouge Type de document : texte imprimé Auteurs : Jean-Paul Delahaye, Auteur Editeur : Pour la Science, 2008 Article : p.82-87 Note générale : Bibliographie, schémas, webographie. Langues : Français (fre) Descripteurs : algèbre / jeu éducatif 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 [article]