Pilzegal
Pilzegal est un jeu combinatoire à un joueur, basé sur le problème de Partition. Le principe ? étant donnés des rectangles de tailles données, faire deux piles de même taille en utilisant tous ces rectangles. Voici trois exemples avec (4, 5, 9) ; (4, 6, 7, 9) et (4, 5, 5, 6):
Pilzegal est un jeu pédagogique qui a été utilisé notamment lors de la Fête de la Science, pour des ateliers dans des classes (CP à CM2) dans le cadre de Partenaires scientifiques pour la classe ou pour des formations ou sensibilisation à l'optimisation (collège, master, formation continue). Il permet d'aborder par l'exemple et sans le dire des concepts avancés de mathématique et informatique tels que :
- les notions de problème, d'instance et de solution
- les algorithmes de résolution : heuristiques constructives, amélioration locale, méthode approchée, méthode exacte
- la notion de complexité d'algorithme... et de problème, avec même des rudiments de théorie de la complexité avec des «preuves du oui» et «preuve du non»
Le jeu et chacun de ses composants sont sous licence CC-BY-NC-SA et toutes les ressources sont disponibles ici :
- un poster présentant pilzegal : le jeu, les concepts cachés derrière, les applications (et les sources LaTeX).
- la notice du jeu (version 2021) avec tous les détails pour jouer (et sources luaLaTeX) - pour les nostalgiques, la notice avec les instances originales est encore disponible.
- pour fabriquer une version papier : des planches avec les instructions (et leurs sources LaTeX)
- si vous avez accès à un fab-lab : les instructions de fabrication avec les plans (PTC Creo) pour fabriquer votre propre exemplaire en plexiglas [version provisoire]
Plusieurs exemplaire du jeu existent déjà ! Si vous êtes sur Grenoble, n'hésitez pas à me contacter pour en emprunter.
