La piste de blocs de laine

Ce défi est tiré de c0d1ngUP 2022

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) :

Type de retour
une chaîne de caractères
Entrées du problème
Pas de données d'entrée
Vous devez être connecté.e pour proposer une réponse au défi
Vous devez être connecté.e pour accéder aux forums.