Qu'est-ce que Shunt — Casse-tête de Manœuvres Ferroviaires en Voie de Garage
Shunt est un faisceau de triage tenant dans un seul écran. Une locomotive est en tête d'une rame de six wagons, chacun peint d'une des quatre couleurs et marqué de son propre symbole, pour rester lisible sans la couleur. Touchez n'importe quel wagon : la loco refoule tout, d'elle-même jusqu'à ce wagon, sur la voie de garage, puis ressort aussitôt. Cette voie est en cul-de-sac, donc la section revient dans l'ordre inverse. C'est tout le coup : vous n'échangez pas deux wagons, vous retournez un bloc.
Trois wagons d'une même couleur ou plus, côte à côte, partent au dépôt et la rame se rattelle par-dessus le vide, ce qui peut déclencher un autre dégagement. Chaque coup qui n'expédie rien attelle un wagon de plus en queue, pris dans une file de trois déjà visible. Le faisceau tient quatorze wagons et, quand une voie pleine n'a plus où poser le suivant, la partie s'arrête. Les points viennent de la longueur de chaque bloc, des wagons dorés qu'il contient, de la profondeur de la chaîne et d'un gros bonus pour avoir vidé la voie.
Comment jouer
- Touchez n'importe quel wagon sauf celui attelé à la locomotive. Tout ce qui va de la tête jusqu'à ce wagon part sur la voie de garage et en ressort dans l'ordre inverse.
- Trois wagons d'une même couleur ou plus à la suite sont expédiés. Les wagons de part et d'autre du vide s'attellent et, si ce raccord complète un autre bloc, il part aussi, en chaîne.
- Chaque coup qui n'expédie rien amène un wagon de la file d'arrivée en queue. Le faisceau tient quatorze wagons et la partie s'arrête quand une voie pleine n'a plus où poser le suivant.
- Dételer, trois fois par partie, retire un wagon de votre choix sans en amener aucun. C'est le seul moyen de raccourcir la voie sans expédier, et il atteint aussi le wagon de tête.
Des stratégies qui marchent
- Une inversion ne crée jamais qu'un seul attelage nouveau, et c'est lui qui décide du coup. Après l'inversion, l'ancien wagon de tête se retrouve là où vous avez touché et rejoint celui qui suivait votre cible ; tous les autres gardent leurs voisins, en miroir. Avant de toucher, ne regardez que ce raccord.
- Les deux wagons de tête deviennent donc votre moteur. S'ils partagent une couleur, cherchez le long de la voie un wagon dont le suivant porte cette couleur et touchez-le : la paire pivote pour le rejoindre et trois s'attellent d'un coup. Si la tête est dépareillée, ramenez d'abord une paire identique devant.
- La longueur paie bien plus que la vitesse. En Ligne 1 et sans doré, un bloc de trois vaut 60 points, quatre en valent 120, cinq en valent 200 et sept en valent 420. Expédier un trois déjà prêt coûte les wagons qui l'auraient rallongé : tant qu'il reste de la place, placez le quatrième.
- Les wagons dorés multiplient le bloc entier, pas seulement eux-mêmes : un doré double les points, deux les quadruplent, trois ou plus multiplient par huit et cela s'arrête là. Un simple trois à 60 passe à 480 avec trois dorés dedans. Dès qu'un doré paraît dans la file, préparez le bloc qui l'avalera.
- Les chaînes viennent du rattelage après une expédition, et chaque dégagement suivant dans le même coup multiplie par sa propre profondeur : le deuxième paie double, le troisième triple. Vider la voie rapporte 1 200 points plus 300 par Ligne atteinte, et seuls quatre wagons reviennent. Gardez un dételage pour le wagon de tête.
Un peu d'histoire
Shunt a été écrit pour ce site, mais l'objet qui le porte est ancien et très étudié. Une voie de garage est une pile : le dernier wagon entré est le premier sorti, et c'est pourquoi un bloc refoulé en ressort inversé. L'informatique a repris exactement cette image — Knuth s'est servi d'une voie de garage pour expliquer la pile et a demandé quels ordres une telle voie peut produire, question dont la réponse tient dans les nombres de Catalan. Comme le bloc entre et ressort aussitôt, chaque coup est ici une inversion de préfixe, l'opération du problème des crêpes étudié par Gates et Papadimitriou.
Questions fréquentes
Faut-il installer quelque chose ?
Non. Shunt tourne dans le navigateur en une seule page, sans rien à télécharger ni compte à créer. Il marche aussi bien sur téléphone que sur ordinateur : sur un écran étroit la rame se dresse à la verticale au lieu de s'étaler, et les wagons restent assez grands.
Comment le score est-il calculé ?
Chaque bloc expédié vaut dix fois sa longueur multipliée par sa longueur moins un : trois vaut donc 60 et cinq vaut 200. Ce chiffre double pour chaque wagon doré du bloc, jusqu'à huit fois, puis multiplié par la profondeur de la chaîne et par la Ligne atteinte.
Le défi du jour est-il le même faisceau pour tout le monde ?
Oui. La graine du jour vient de la date en UTC : tous les joueurs partent des mêmes six wagons et reçoivent les mêmes wagons dans le même ordre. La partie libre tire une graine aléatoire à chaque fois, c'est le mode pour s'entraîner.
