Il l’avait annoncé, il l’a fait : Neamar a ajouté un nouveau jeu à sa saga des graphes : Icosien. Et c’est un excellent jeu. En réalité il y a même deux jeux pour le prix d’un seul:
- Dans les 10 premiers tableaux, il s’agit de reproduire le motif gris d’un seul mouvement de souris, sans repasser deux fois sur le même trait (mais les croisements de fil sont autorisés). En termes techniques, il s’agit de vérifier que ces tableaux sont des graphes eulériens. Pas trop difficile une fois qu’on a trouvé le truc.
- Dans les 10 tableaux suivants, il faut passer une et une seule fois par chaque noeud, en utilisant uniquement les traits disponibles (mais on n’est pas obligé de passer sur tous les traits). Pour les matheux, il s’agit de trouver des circuits hamiltoniens. Là, la difficulté passe de « petit casse-tête sympa » à « horrible arrache neurones énervant »…
J'en suis là. C'est dur. Regarder la soluce de Neamar serait déshonorant. A l'aide Python !
De plus, je décerne à Icosien le titre envié de « plus beau jeu de graphes du web » pour deux raisons:
- Le design de Licoti (un de plus) est vraiment réussi. Bravo !
- L’interface utilisateur est tout simplement géniale. Quand Neamar avait pondu un petit article sur le sujet, je n’avais pas compris à quel point son système est simple et efficace. Je réalise maintenant que sans ça, ce beau jeu aurait été injouable.
Enfin, mentionnons qu’Icosien peut être instructif. « Peut » car on n’est pas obligé de connaitre la théorie des graphes pour y jouer, mais qu’y jouer peut inciter à la lecture des nombreuses informations figurant sur la page du jeu, et suivre les liens conduit vers pleins d’infos intéressantes.
A voir aussi:
- le « making of » (spoiler alert ! cetta page contient la solution de certains tableaux, dont le 19, argh! )
- le code source en Action Script 3
- la version 1857 de l’ « Icosian Game » par Hamilton himself, en vrai bois d’arbre
- « Icosian Game » sur MathWorld
Filed under: Casse-Têtes, graphes, Internet, Jeux
Jeu de briques
Snake
Pacman
Bubble