Ta łamigłówka jest kolejnym z mojej serii wyzwań Manufaktury.
tło
Manufaktura jest językiem programowania gier / dwuwymiarowości. Gracz musi utworzyć programy, które będą manipulować kolejką, aby osiągnąć pożądane wyjście. Jest łatwy do nauczenia się, ale trudny do opanowania, więc pozwala tworzyć różnorodne wyzwania. Jeśli nie wiesz, o czym mówię, radzę rozegrać kilka pierwszych poziomów samouczka.
Wyzwanie
Twoim wyzwaniem jest stworzenie maszyny, która zwróci ostatni element ciągu wejściowego. Aby uczynić to jeszcze trudniejszym, ciąg wejściowy może być dowolną kombinacją wszystkich czterech kolorów .
Oficjalny niestandardowy poziom, który należy zastosować, znajduje się tutaj:
Wyzwanie w tym tygodniu skupia się głównie na idei kompresji. Wybrałem to wyzwanie, aby wymagać ogromnego bałaganu taśm przenośnikowych. Fakt, że wszystkie cztery kolory pojawiają się na wejściu oznacza, że bardzo trudno jest przechowywać informacje.
Chociaż nie próbowałem kompresji, mój pierwszy działający prototyp składał się z 114 części i mieścił się w przestrzeni 13x13, prawie bez miejsca.
Punktacja
Celem tego wyzwania jest wykorzystanie kilku części, jak to możliwe. Wynik to liczba umieszczonych części, a najniższy wynik wygrywa.
Chociaż istnieje tylko 8 przypadków testowych, twoje dzieło powinno być w stanie teoretycznie funkcjonować w każdym przypadku testowym. Podane przypadki testowe służą do celów debugowania.
Przykłady
in: byrgyrbyrrgry
out: y
in: ggryybrryr
out: r
in: #don't you love degenerate cases?
out:
in: gyrbrygbrygbyrb
out: b
Szczerze mówiąc, nie mogłem nawet wymyślić idei stawiania par czytelników bezpośrednio przeciwko sobie, dopóki nie zobaczyłem tego w opublikowanych już rozwiązaniach. Ale później zacząłem wymyślać wiele sztuczek optymalizacyjnych.
