Este quebra-cabeça é o próximo da minha série de desafios da Manufactoria.
fundo
Manufactoria é uma linguagem de programação de jogos / bidimensional. O jogador deve criar programas que manipularão uma fila para chegar à saída desejada. É fácil de aprender, mas difícil de dominar, por isso se presta a criar uma ampla variedade de desafios. Se você não sabe do que estou falando, aconselho que jogue os primeiros níveis de tutorial do jogo.
Desafio
Seu desafio é criar uma máquina que retorne o último elemento da string de entrada. Para tornar isso ainda mais desafiador, a sequência de entrada pode ser qualquer combinação das quatro cores .
O nível personalizado oficial a ser usado é encontrado aqui:
O desafio desta semana está principalmente focado na ideia de compressão. Eu escolhi esse desafio para exigir uma enorme bagunça de correias transportadoras. O fato de todas as quatro cores aparecerem na entrada significa que é muito difícil armazenar informações.
Embora eu não tenha tentado compactar, meu primeiro protótipo de trabalho tinha 114 partes e se encaixava no espaço 13x13, quase sem espaço de sobra.
Pontuação
O objetivo deste desafio é usar o menor número possível de partes. A pontuação é o número de peças colocadas e a pontuação mais baixa vence.
Embora haja apenas 8 casos de teste, sua criação deve poder funcionar teoricamente em qualquer caso de teste. Os casos de teste fornecidos são para fins de depuração.
Exemplos
in: byrgyrbyrrgry
out: y
in: ggryybrryr
out: r
in: #don't you love degenerate cases?
out:
in: gyrbrygbrygbyrb
out: b
Para ser sincero, eu não conseguia nem pensar em colocar pares de leitores diretamente um no outro até ver isso nas soluções já postadas. Mas depois comecei a criar muitos truques de otimização.
