m (2 revisions imported: Imported from https://strategywiki.org/) |
m (Gelthor moved page Turing Complete/Robot Racing to Level/Robot Racing without leaving a redirect) |
(No difference)
| |
Revision as of 20:55, 28 October 2023
This level asks you to program FastBot, a robot that can move in any cardinal direction without having to turn first, but as a trade off can't see where he's going.
The level is a preset snaking path. It a Hilbert curve.
There are two main approaches to solving this level. The first one is to generate the curve using recursion. The second one is to hardcode the path and forego elegance completely.
Hardcoded Solution
It is entirely possible to create a specialized architecture for the level that is little more than a counter, a program and the output pin. Ironically, it takes 63 moves to complete the path, so a one byte per opcode custom arch will pass the achievement limit.
up right down right right up left up right up left left down left up up right up left up up right down right up right down down left down right right right up left up up right down right up right down down left down right down down left up left left down right down left down right right up right down