Dieses Puzzle ist das nächste in meiner Reihe von Manufactoria-Herausforderungen.
Hintergrund
Manufactoria ist eine Spiel- / zweidimensionale Programmiersprache. Der Player muss Programme erstellen, die eine Warteschlange manipulieren, um zur gewünschten Ausgabe zu gelangen. Es ist leicht zu erlernen, aber schwer zu meistern, weshalb es sich für eine Vielzahl von Herausforderungen eignet. Wenn Sie nicht wissen, wovon ich spreche, empfehle ich Ihnen, die ersten Tutorial-Levels des Spiels zu spielen.
Herausforderung
Ihre Herausforderung besteht darin, eine Maschine zu erstellen, die das allerletzte Element der Eingabezeichenfolge zurückgibt. Um dies noch schwieriger zu machen, kann die Eingabezeichenfolge eine beliebige Kombination aller vier Farben sein .
Die offizielle benutzerdefinierte Ebene, die verwendet werden soll, finden Sie hier:
Die Herausforderung dieser Woche konzentriert sich hauptsächlich auf die Idee der Komprimierung. Ich habe mich für diese Herausforderung entschieden, um ein großes Durcheinander an Förderbändern zu erfordern. Die Tatsache, dass alle vier Farben in der Eingabe erscheinen, bedeutet, dass es sehr schwierig ist, Informationen zu speichern.
Obwohl ich keine Komprimierung versuchte, hatte mein erster funktionierender Prototyp 114 Teile und passte in den 13x13-Raum, ohne dass Platz übrig blieb.
Wertung
Ziel dieser Herausforderung ist es, möglichst wenige Teile zu verwenden. Die Punktzahl ist die Anzahl der platzierten Teile und die niedrigste Punktzahl gewinnt.
Obwohl es nur 8 Testfälle gibt, sollte Ihre Erstellung theoretisch in jedem Testfall funktionieren können. Die bereitgestellten Testfälle dienen zum Debuggen.
Beispiele
in: byrgyrbyrrgry
out: y
in: ggryybrryr
out: r
in: #don't you love degenerate cases?
out:
in: gyrbrygbrygbyrb
out: b
Um ehrlich zu sein, konnte ich nicht einmal auf die Idee kommen, Leserpaare direkt gegeneinander auszuspielen, bis ich es in den bereits veröffentlichten Lösungen sah. Aber später fing ich an, mir viele Optimierungstricks auszudenken.
