La saga des graphes

Publié le 06 mars 2010 par Dr_goulu @goulu

Découvert grâce à Patric quelques petits jeux intelligents de plus : la saga des graphes de Neamar. 3 jeux en Flash attendent impatiemment vos neurones :

AGraphe

AGraphe est le plus facile en apparence : il s’agit d’allumer le noeud supérieur du graphe, qui ne peut l’être que si tous ses noeuds enfants sont allumés. L’astuce est qu’on ne peut avoir plus de N noeuds allumés simultanément, donc qu’il faut aussi éteindre judicieusement les noeuds. Mais il reste facile.

BGraphe

Dans BGraphe, il faut déplacer les noeuds de façon à ce que les arêtes ne se coupent pas. Une fois qu’on a compris le truc on passe quelques tableaux assez facilement, puis ça devient vraiment trop difficile.

CGraphe

CGraphe est une implantation du « Shannon Switching Game » qui se joue à 2:

  • le « Paintre » doit relier les deux noeuds marqués en rouge en allumant une arête à chaque tour
  • le « Couhpeur » doit l’en empêcher en supprimant carrément une arête à chaque tour.

On joue alternativement chaque rôle, et l’ordinateur l’autre. Les premiers tableaux permettent de mettre au point la stratégie de chaque rôle, et les tableaux suivants sont là pour l’éprouver…

Sur chaque page, n’omettez pas de lire le texte en dessous de chaque jeu. On y apprend des choses intéressantes sur les graphes et sur le processus de développement de ces jeux très bien réalisés. On en trouve même le code source. Et Neamar y explique aussi comment fabriquer nos propres tableaux pour ses jeux en attendant le  DGraphe qu’il nous nous prépare.

En fouillant un peu, on trouve que ce Neamar fait plein d’autres choses passionnantes et marrantes, dont un blog. Hop, un flux RSS de plus.