Lassen Sie uns zunächst ein Fazit ziehen: Dieses Spiel ist im Wesentlichen eine Variante von Huarong Road mit Längengewichtung. Der Kern der optimalen Lösung besteht darin, mit der kürzesten Anzahl von Schritten einen Kanal zu öffnen, damit die Feldlerche in einer geraden Linie passieren kann, anstatt alle Holzklötze ordentlich anzuordnen. Ich habe einen Nachmittag damit verbracht, die ersten 30 Level zu testen, die numerische Logik zu zerlegen und sie mit Freunden zu teilen, die drei Sterne erreichen wollen.
Klären Sie zunächst einen verborgenen Mechanismus: Die Länge jedes Holzblocks bestimmt die „effektive Richtung“, in die er sich bewegen kann. Ein Holzblock mit einer Länge von 2 kann nur entlang seiner Längsachse gleiten, ebenso wie ein Block mit einer Länge von 3, aber ein Block mit einer Länge von 1 (wie die Feldlerche selbst) kann sich seitlich oder vertikal bewegen. Das bedeutet, dass Ihre Hinderniskombination in jedem Level im Wesentlichen eine Einschränkungsmatrix ist – je länger der Holzblock, desto geringer ist Ihr Grad an Handlungsfreiheit, aber lange Holzblöcke sind auch der Schlüssel zur Schaffung großer Lücken.
Ich habe eine Reihe von Datenproben aus den Level-Aufzeichnungen abgerufen und dabei Level 7 als Beispiel genommen: Die Startkoordinaten von Skylark sind (2,3), der Ausgang ist bei (4,3), es gibt zwei horizontale Baumstämme mit einer Länge von 3 und einen vertikalen Baumstamm mit einer Länge von 2 in der Mitte. Die theoretische Mindestanzahl an Schritten mit BFS (Breadth First Search) beträgt 12 Schritte, die meisten Anfänger werden jedoch mehr als 18 Schritte erreichen. Der Grund dafür ist, dass sie zuerst die kurzen Holzstücke bewegten und versuchten, sich in einem kleinen Bereich anzupassen, und am Ende stecken blieben.
Die optimale Strategie gliedert sich in drei Schritte:
Der erste Schritt besteht darin, den „Engpassblock“ zu identifizieren. Es ist das Stück direkt vor Skylarks Ausgangsweg. Unabhängig von der Länge prüfen Sie zunächst, ob es vertikal oder horizontal verschoben werden kann. Handelt es sich bei dem Stück um eine horizontale Stange mit einer Länge von 3, und daneben ist ein freier Platz, dann muss man es nur in einem Schritt umschieben, und die Lerche kann weiter vorwärts ziehen.
Im zweiten Schritt geht es um die Berechnung der „Umzugskosten“. Das Verschieben jedes Holzblocks um ein Feld zählt als ein Schritt. Beachten Sie jedoch: Nach dem Verschieben eines langen Holzblocks können zwei oder sogar drei aufeinanderfolgende Felder an Ort und Stelle verbleiben, was kostengünstiger ist als das Verschieben von zwei kurzen Holzblöcken. Wenn beispielsweise ein Holzblock mit einer Länge von 3 um 1 Feld nach rechts bewegt wird, werden 3 Felder freier Raum freigemacht, was dem Austausch von 1 Schritt gegen 3 Felder Wegerecht entspricht; Beim Verschieben eines Blocks mit einer Länge von 1 kann nur 1 Feld freigeräumt werden, und die Schritteffizienz beträgt 1:1. Bewegen Sie deshalb zuerst den langen Holzklotz, auch wenn es einen langen Weg kostet, es lohnt sich.
Der dritte Schritt besteht darin, den „kürzesten Pfadbaum“ zu planen. Tatsächlich liegt die Brettgröße jedes Levels dieses Spiels bei 6x6. Zeichnen Sie mit einem Stift die Holzklötze und Leerstellen auf das Papier, und Sie können daraus manuell schließen. Meine Angewohnheit ist es, alle Holzklötze zunächst nach Länge zu sortieren und dann vom Ausgang aus rückwärts zu arbeiten – vorausgesetzt, die Feldlerche hat den Raum vor dem Ausgang erreicht, muss der einzige blockierende Holzklötzchen davor ein paar Schritte entfernt werden. Diese Anzahl der Rückwärtsschritte plus die Anzahl der Vorwärtsstartschritte ist die theoretische Untergrenze. Der tatsächliche Messfehler wird 2 Schritte nicht überschreiten.
Lassen Sie uns abschließend über ein häufiges Missverständnis sprechen: Schieben Sie die Holzklötze nicht in die Ecken, nur um besser auszusehen. In vielen Leveldesigns sind Ecken Sackgassen, und wenn man einen langen Holzklotz hineinsteckt, kommt man nie wieder heraus. Der richtige Weg, dies zu tun, besteht darin, die langen Holzstücke auf parallelen Schienen auf der Seite in der Nähe des Ausgangs zu halten, sodass sie den gesamten Weg in einer Bewegung freimachen.
Darüber hinaus gibt es Details, die nicht offiziell angegeben sind, aber in tatsächlichen Maßen gültig sind: Die Feldlerche selbst gilt ebenfalls als Block mit der Länge 1. Sie kann einen Schritt in die entgegengesetzte Richtung machen, um Platz für den langen Holzblock dahinter zu schaffen. Beispielsweise bitten Sie Skylark in Level 15 zunächst, sich ein Feld nach links zu bewegen, und dann kann der vertikale Baumstamm mit einer Länge von 3 zwei Felder nach oben rutschen, wodurch der Ausgangsdurchgang sofort frei wird, und die Gesamtzahl der Schritte wird von 21 auf 14 reduziert.
Wenn Sie eine Drei-Sterne-Bewertung erhalten möchten (die Anzahl der Schritte liegt unter einem bestimmten Schwellenwert), empfiehlt es sich, in jedem Level manuell drei Schritte auszuführen, bevor Sie einen Zug ausführen. Beeilen Sie sich nicht. Dieses Spiel scheint einfach zu sein, aber das numerische Design ist sehr streng. Die Größe jedes Holzblocks wird am Rand der optimalen Lösung festgeklebt – ein weiterer Schritt führt zum Abzug eines Sterns.
Sobald Sie geübt sind, können Sie mit bloßem Auge erkennen, wo sich die „überflüssigen Schritte“ in jedem Level befinden, und das Gefühl der Freude ist nicht geringer, als wenn Sie durch einen Bosskampf rasen. Wenn Sie ein Level nicht verstehen, können Sie im Kommentarbereich ein Bild posten und ich helfe Ihnen bei der Berechnung der optimalen Lösungsreihenfolge.