Du taquin à l'âne rouge

Dans le périodique : Pour la science. Dossier, n°059 (04/2008)
• Auteur : Jean-Paul Delahaye
• Pages : p.82-87
  • Langues : Français
• • Nature du document : documentaire
  • Note générale : Bibliographie, schémas, webographie.
  • 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.

• • Descripteurs : algèbre / jeu éducatif