Article : Le puzzle qui rend fou - Collège Chepfer (Villers lès Nancy)

Article
Résumé de la production
Il s'agit de comprendre un puzzle formé de neuf pièces carrées qu'il faut assembler en respectant des contraintes de couleurs et de formes. Une méthode de recherche systématique de solution en créant un arbre des possibilités est exposée, celle-ci permet de déterminer les 4 solutions du puzzle. Des variantes du puzzle sont ensuite étudiées (une seule couleur, un seul type de pièces, …). Pour finir divers puzzles sont construits dont un qui ne possède qu'une seule solution.
Mots clés
combinatoire
algorithme