Origines du jeu YY

Ce jeu provient d'un problème d'étiquetage de certains graphes posé par le mathématicien français Jean-Louis Loday dans le papier « The YY game » en 2011. Ces graphes sont des recollements de deux arbres binaires planaires (d'où le nom « YY »). Ce problème est lié au fameux théorème des 4 couleurs et peut être traduit en termes de recherche de solutions d'un problème de crochetages de mot formé des éléments dans une certaine algèbre de Lie.

Règles du jeu

Le but du jeu est de colorer les traits du graphe proposé de sorte que les conditions suivantes soient satisfaites :

• la couleur de chaque trait est rouge, bleue ou verte ;
• deux traits de même couleur ne se rencontrent pas à un point ;
• les traits des deux boûts sont de même couleur.

Il y a toujours plusieurs solutions.

Comment jouer

Cliquer sur un trait pour changer sa couleur.
Essayez sur le graphe à droite.