Эта головоломка является следующей в моей серии испытаний мануфактуры.
Фон
Мануфактура - это игровой / двумерный язык программирования. Игрок должен создать программы, которые будут манипулировать очередью, чтобы получить желаемый результат. Его легко освоить, но трудно освоить, поэтому он позволяет создавать самые разнообразные задачи. Если вы не знаете, о чем я говорю, советую вам пройти первые несколько обучающих уровней игры.
Вызов
Ваша задача - создать машину, которая будет возвращать самый последний элемент входной строки. Чтобы сделать это еще более сложным, входная строка может быть любой комбинацией всех четырех цветов .
Официальный пользовательский уровень для использования находится здесь:
Задача этой недели в основном сосредоточена на идее сжатия. Я выбрал эту задачу, чтобы требовать огромного беспорядка конвейерных лент. Тот факт, что все четыре цвета отображаются на входе, означает, что хранить информацию очень сложно.
Хотя я не пытался выполнить сжатие, мой первый работающий прототип состоял из 114 частей и помещался в пространство 13x13, почти не оставляя места.
счет
Целью этой задачи является использование нескольких частей, насколько это возможно. Оценка - это количество размещенных деталей, и выигрывает самая низкая оценка.
Хотя существует всего 8 тестовых случаев, ваше творение должно быть в состоянии теоретически функционировать под любым тестовым примером. Тестовые случаи предоставлены для целей отладки.
Примеры
in: byrgyrbyrrgry
out: y
in: ggryybrryr
out: r
in: #don't you love degenerate cases?
out:
in: gyrbrygbrygbyrb
out: b
Честно говоря, я даже не мог придумать идею поставить пары читателей друг против друга, пока не увидел это в уже опубликованных решениях. Но позже я начал придумывать множество приемов оптимизации.
