Dans Minecraft, un utilisateur facétieux a généré un terrain plat, un peu similaire à une piste, dont le sol est fait de blocs de laine colorés.
L'objectif est de traverser la piste de gauche à droite. Il est possible de se déplacer d'un bloc vers la droite, d'un bloc vers le bas, ou d'un bloc vers le haut, mais pas d'un bloc vers la gauche.
Le point de départ est le bloc central situé tout à gauche. Le point d'arrivée est n'importe quel bloc situé tout à droite.
L'objectif est de traverser le champ de blocs de laine en minimisant le nombre de couleurs de laine différentes traversées par le trajet.
Voici un exemple sur une petite piste, vue de dessus :
Il est possible de joindre le bloc de départ (milieu bord gauche) à un bloc d'arrivée (n'importe quel point du bord droit) en ne visitant que 3 couleurs de laine différentes (on ne peut pas faire moins).
Voici un tel trajet :
Si on code le déplacement par les lettres Haut, Bas, Droite, alors la solution précédente
peut être donnée sous la forme suivante (attention, le premier déplacement fait passer du bloc de laine verte au bloc de laine magenta,
il y a donc dans le trajet une lettre de moins que de blocs visités) :
DDDDDDDDDHDDBBDDBDDDDBDD
Validez le défi en donnant la liste des déplacements (lettres H, B et D) qui permet de passer
du bloc au centre du bord gauche à n'importe quel bloc du bord droit en minimisant le nombre de couleurs de laine rencontrées, sur
cette carte de taille 250x31 (le point de départ est donc aux coordonnées 0,15) :
