Tirons d'abord une conclusion : ce jeu est essentiellement une variante de Huarong Road avec pondération en longueur. L'essentiel de la solution optimale consiste à utiliser le nombre de marches le plus court pour ouvrir un canal permettant à l'alouette de passer en ligne droite, plutôt que de disposer soigneusement tous les blocs de bois. J'ai passé un après-midi à tester les 30 premiers niveaux, à démonter la logique numérique et à la partager avec des amis qui souhaitent atteindre les trois étoiles.
Tout d'abord, clarifiez un mécanisme caché : la longueur de chaque bloc de bois détermine la « direction effective » dans laquelle il peut se déplacer. Un bloc de bois d'une longueur de 2 ne peut glisser que le long de son axe long, tout comme un bloc d'une longueur de 3, mais un bloc d'une longueur de 1 (comme l'alouette elle-même) peut se déplacer latéralement ou verticalement. Cela signifie que votre combinaison d'obstacles dans chaque niveau est essentiellement une matrice de contraintes : plus le bloc de bois est long, plus votre degré de liberté de fonctionnement est faible, mais les blocs de bois longs sont également la clé pour créer de grands espaces.
J'ai extrait un ensemble d'échantillons de données des enregistrements de niveau, en prenant le niveau 7 comme exemple : les coordonnées de départ de Skylark sont (2,3), la sortie est à (4,3), il y a deux journaux horizontaux d'une longueur de 3 et un journal vertical d'une longueur de 2 au milieu. Le nombre minimum théorique d'étapes utilisant BFS (Breadth First Search) est de 12 étapes, mais la plupart des novices atteindront plus de 18 étapes. La raison en est qu'ils ont d'abord déplacé les petits morceaux de bois, en essayant de s'ajuster sur une petite zone, et ont fini par rester coincés.
La stratégie optimale est divisée en trois étapes :
La première étape consiste à identifier le « goulot d'étranglement ». C'est la pièce directement devant le chemin de sortie de Skylark. Quelle que soit sa longueur, voyez d'abord s'il peut être déplacé verticalement ou horizontalement. Si cette pièce est une barre horizontale d'une longueur de 3 et qu'il y a un espace vide à côté, il vous suffit alors de la pousser d'un seul coup et l'alouette peut continuer à avancer.
La deuxième étape consiste à calculer le « coût du déménagement ». Déplacer chaque bloc de bois d'une case compte comme un pas, mais attention : après avoir déplacé un long bloc de bois, deux, voire trois cases consécutives peuvent être laissées en place, ce qui est plus rentable que de déplacer deux blocs de bois courts. Par exemple, si un bloc de bois d'une longueur de 3 est déplacé d'une case vers la droite, 3 cases d'espace libre seront dégagées, ce qui équivaut à échanger 1 pas contre 3 cases de droit de passage ; tandis que déplacer un bloc d'une longueur de 1 ne peut effacer qu'une seule case et l'efficacité du pas est de 1:1. Par conséquent, déplacez d'abord le long bloc de bois, même si cela prend un long chemin, cela en vaut la peine.
La troisième étape consiste à planifier « l'arbre du chemin le plus court ». En fait, la taille du plateau de chaque niveau de ce jeu est comprise entre 6x6. Utilisez un stylo pour dessiner les blocs de bois et les espaces vides sur le papier, et vous pourrez les déduire manuellement. Mon habitude est de trier d'abord tous les blocs de bois par longueur, puis de travailler à rebours depuis la sortie - en supposant que l'alouette ait atteint l'espace avant la sortie, le seul bloc de bois bloquant devant elle doit être éloigné de quelques pas. Ce nombre d'étapes arrière plus le nombre d'étapes de démarrage en avant constitue la limite inférieure théorique. L'erreur de mesure réelle ne dépassera pas 2 étapes.
Enfin, parlons d'un malentendu courant : ne poussez pas les blocs de bois dans les coins juste pour mieux paraître. Dans de nombreuses conceptions de niveaux, les coins sont des impasses et si vous y mettez un long bloc de bois, vous ne pourrez plus jamais le sortir. La bonne façon de procéder est de maintenir les longs morceaux de bois sur des rails parallèles du côté proche de la sortie, afin qu'ils dégagent tout le chemin d'un seul coup.
De plus, il y a des détails qui ne sont pas officiellement déclarés mais qui sont valables dans les mesures réelles : l'alouette elle-même est également considérée comme un bloc d'une longueur de 1. Elle peut faire un pas dans la direction opposée pour laisser de la place au long bloc de bois derrière elle. Par exemple, au niveau 15, vous demandez d'abord à Skylark de se déplacer d'un espace vers la gauche, puis la bûche verticale d'une longueur de 3 peut glisser de deux espaces, dégageant instantanément le passage de sortie, et le nombre total de marches est réduit de 21 à 14.
Si vous souhaitez obtenir une note de trois étoiles (le nombre d'étapes est inférieur à un certain seuil), il est recommandé d'effectuer manuellement trois étapes dans chaque niveau avant d'effectuer un mouvement. Ne vous précipitez pas. Ce jeu semble facile, mais la conception numérique est très rigoureuse. La taille de chaque bloc de bois est fixée sur le bord de la solution optimale - un pas de plus fera perdre une étoile.
Une fois que vous êtes devenu compétent, vous pouvez voir à l'œil nu où se trouvent les « étapes redondantes » dans chaque niveau, et le sentiment de plaisir n'est rien de moins que celui d'accélérer à travers une bataille de boss. Si vous ne comprenez pas un niveau, vous pouvez poster une photo dans la zone de commentaire et je vous aiderai à calculer la séquence de solutions optimale.