Pourquoi Comment Combien le blog du Dr. Goulu
le blog du Dr. Goulu

Icosien, le nouveau jeu de Neamar

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

Laissez un commentaire

Votre adresse de messagerie ne sera pas publiée. Les champs obligatoires sont indiqués avec *

Ce site utilise Akismet pour réduire les indésirables. En savoir plus sur comment les données de vos commentaires sont utilisées.

11 commentaires sur “Icosien, le nouveau jeu de Neamar”