Ce puzzle est le suivant de ma série de défis Manufactoria.
Contexte
Manufactoria est un langage de programmation de jeu / bidimensionnel. Le joueur doit créer des programmes qui manipuleront une file d'attente pour arriver à la sortie souhaitée. Il est facile à apprendre mais difficile à maîtriser, il se prête donc à créer une grande variété de défis. Si vous ne savez pas de quoi je parle, je vous conseille de jouer aux premiers niveaux du didacticiel du jeu.
Défi
Votre défi est de créer une machine qui renverra le tout dernier élément de la chaîne d'entrée. Pour rendre cela encore plus difficile, la chaîne d'entrée peut être n'importe quelle combinaison des quatre couleurs .
Le niveau personnalisé officiel à utiliser se trouve ici:
Le défi de cette semaine est principalement axé sur l'idée de la compression. J'ai choisi ce défi pour exiger un énorme désordre de bandes transporteuses. Le fait que les quatre couleurs apparaissent dans l'entrée signifie qu'il est très difficile de stocker des informations.
Bien que je n'aie pas tenté de compression, mon premier prototype fonctionnel comportait 114 pièces et s'insérait dans l'espace 13x13 avec presque pas de place à revendre.
Notation
Le but de ce défi est d'utiliser le moins possible de pièces. Le score est le nombre de pièces placées et le score le plus bas l'emporte.
Bien qu'il n'y ait que 8 cas de test, votre création devrait pouvoir théoriquement fonctionner sous n'importe quel cas de test. Les cas de test fournis sont à des fins de débogage.
Exemples
in: byrgyrbyrrgry
out: y
in: ggryybrryr
out: r
in: #don't you love degenerate cases?
out:
in: gyrbrygbrygbyrb
out: b
Pour être honnête, je n'ai même pas eu l'idée de mettre des paires de lecteurs directement les uns contre les autres avant de l'avoir vu dans les solutions déjà publiées. Mais plus tard, j'ai commencé à trouver de nombreuses astuces d'optimisation.
