What will I learn?
This game involves concepts such as automatons, finite state machines, or parsers. You also need to optimize a value by simulating a tree of possible situations for each of your actions.
Since the rules are really simple, you can create your artificial intelligence with only few lines of code and improve it step by step.
External resources
Finite State MachineDecision treeFormal grammarBrainf**kLearning Opportunities
This puzzle can be solved using the following concepts. Practice using these concepts and improve your skills.
Statement
In this optimization programming game, you have to write a program that generates a sequence of instructions for an automaton. This "program" generated by your solution uses a language that you will discover on the spot, and has to be the shortest possible. You will need to take advantage of the different aspects of the language, such as loops, to optimize the length of your output.
The goal is not about optimizing the number of steps the automaton will take.
A higher resolution is required to access the IDE
Story
Help Blub escape the enchanted forest by sending him a sequence of specific instructions from atop of your wizard's tower. Try to keep your sequence as short as possible without letting Blub get stuck for too long.
In this puzzle, you must keep the length of your program's output to a minimum.