Dans cet article l’auteur présente, pour les jeunes élèves, des jeux de coloriage, qui se ramènent à la coloration de graphes : les jeux de Hex, de Snort et de Col. Simples à mettre en œuvre en classe – il suffit de crayons de couleurs et d’un plateau sur lequel figurent des disques et des traits (qui constituent un graphe) à colorier – ces jeux suivent également des règles faciles à appréhender. Ainsi, en jouant, avec un crayon rouge ou bleu en main pour déterminer un chemin gagnant, l’élève s’engage dans la mise en place d’une stratégie, repère des situations favorables, construit une démarche : le jeu constitue un moyen d’apprentissage du raisonnement.
Même si l’analyse mathématique de ces jeux dépasse le cadre de l’école et du lycée, l’auteur, en s’appuyant sur les travaux de John Conway, montre comment ces jeux pourraient permettre d’approcher la construction du nombre, en particulier en cycles 1 et 2. Il décrit également plusieurs autres atouts de ces jeux pour les apprentissages de connaissances mathématiques, notamment en géométrie, pour des élèves du premier degré.
La lecture de cet article pourra ainsi donner l’envie d’expérimenter en classe des jeux de coloriage de graphes !

STRUCTURE DE L’ARTICLE :
Introduction
Le jeu de Hex
L’histoire du jeu de Hex
La contribution de Shannon
Coloration de graphes
Le jeu de Snort
Construction du nombre en Snort
Le jeu de Col
Construction du nombre en Col
Coloration propre de graphes
Conclusion
Références