Snakes on a plane, le casse-tête infernal
Maciej Stachowiak vient de poser ce problème sur #joiito :
Des serpents sont disposés dans un avion selon les besoins suivants :
- chaque serpent a trois parties : tête, milieu et queue;
- chaque partie d’un serpent doit toucher une partie différente d’un autre serpent (pas de tête-tête, milieu-milieu, queue-queue);
- chaque serpent peut toucher à un autre serpent une seule fois;
- chaque serpent est touché par exactement une tête, un milieu et une queue;
- les serpents ne peuvent se superposer ni se croiser puisqu’ils sont dans un avion.
Quel est le minimum de serpents nécessaires pour les disposer ainsi ?
source: Maciej Stachowiak sur http://paste.lisp.org/display/24521
J’ai passé quelques heures dessus (au lieu de dormir) sans succès à date - mais j’ai autre chose à faire pour le moment… Maciej confirme que c’est possible de le faire, contrairement à ma première intuition (et mon expérience avec MU de GEB).
Pour ce qui est du film… comme c’est fait pour rire, je recommande grandement une version “cam” qu’on peut télécharger via bittorrent ou autre p2p préféré. Ça donne de l’ambiance d’entendre le monde rire dans la salle :)
Minimum: 4 (regles 3 et 4 ensemble: le 1er serpent en necessite 3 autres).
J’ai commence a explorer le probleme avec une grille, mais meme si les serpents sont tous de la meme taille, ils ne sont pas seulement en lignes droites et angles droits.
Comment by Daniel Haran — 2006/08/22 @ 13:47
…je sais pas, mais ça me fait penser à un tableau d’Escher. :)
Comment by Mathieu — 2006/08/22 @ 14:18