Link et la salle infernale

Jaune, Rouge, Rouge, Jaune, Bleu...

Ce défi est tiré de c0d1ngUP 2022

Link s'apprête à pénétrer dans une nouvelle salle. Il peut parcourir cette salle, en passant de dalle en dalle, et il y a un seul point d'entrée dans la salle. De plus, certaines dalles sont manquantes (en noir) :

À chaque fois qu'il quitte une dalle (couleur jaune, bleu ou rouge), celle-ci disparaît, laissant la place à un trou béant (noir).

Pour finir le niveau, Link doit parcourir la salle, de manière à faire disparaître toutes les dalles, sauf la dernière sur laquelle il se trouvera. Il y a plusieurs façons de parcourir ainsi la salle, en passant d'une dalle d'une certaine couleur à une dalle éventuellement d'une autre couleur. Mais les seules solutions valides sont celles qui minimisent le nombre de changements de couleurs.

Link peut se déplacer dans 4 directions : Haut, Bas, Gauche, Droite. Donnez la solution sous la forme d'une chaîne : GHHGGBD.... Vue la position initiale de Link, le premier mouvement sera nécessairement G.

À titre d'exemple, si Link parcourt : GGHHGGGGG, alors il se retrouvera dans cette situation :

Le nombre de changements de couleur sera alors 6. En effet, les couleurs de dalles sur le trajet de Link sont : Jaune, Rouge, Bleu, Rouge, [Rouge], Jaune, Rouge, [Rouge], [Rouge] (entre crochets, les dalles qui ne correspondent pas à des changements de couleur). C'est cette valeur (6) qu'il faut minimiser, tout en faisant parcourir toute la salle à Link.

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.