Die Reihenfolge finden, in der man mehrere Items auf kürzestem Weg einsammelt

Immer zur nächsten Münze zu laufen wirkt natürlich, lässt aber die letzten weit weg zurück. Hier steht, wie ein Spiel die beste Reihenfolge für eine Handvoll Items mit den echten Laufwegen durchs Level berechnet und wann man auf eine Faustregel ausweicht.

Warum das funktioniert

Wer immer die nächste Münze nimmt, lässt eine einzelne bis zum Schluss liegen und muss weit zurücklaufen. Vergleicht man ganze Reihenfolgen mit den echten Fußwegen zwischen je zwei Münzen, findet man die wirklich kürzeste, und das bleibt bezahlbar, solange es nur eine Handvoll sind.

Wann es das Falsche ist

Lass es bei vielen Sammelstücken weg, denn die Zahl der Reihenfolgen explodiert. Nimm das nächste und verbessere es nachträglich. Lass es auch weg, wenn Sammelstücke beim Einsammeln auftauchen oder wandern, denn der Plan ist nach der ersten Änderung veraltet.

Im ganzen Eintrag

• Was zu bauen ist, Schritt für Schritt
• Startwerte und warum genau diese
• 4 typische Fehler und die Lösung
• 48 Zeilen Beispielcode mit 5 bestandenen Prüfungen
• Wie deine KI dir zeigt, dass es funktioniert

Das sagst du deiner KI

Nimm den Spielerando-Eintrag „Die Reihenfolge finden, in der man mehrere Items auf kürzestem Weg einsammelt“ (read_entry collect-all-coins-in-the-best-order) für mein Spiel. Bau ihn Schritt für Schritt ein und zeig mir, wie du geprüft hast, dass er funktioniert.

Oder spar dir das und schließ den MCP an: Dann findet deine KI das alles von selbst.MCP anschließen