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 : H
aut, B
as, G
auche, D
roite. 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.