I'm looking for a game (like 5-10 years old?) which kinda mimicked Turing machine.

There was guy/robot, viewed from above, going along a path, and an input -- tape with blue and red dots. Player task is to create the path with tiles like "if the current tape dot is red -- turn left, otherwise turn right", and "write blue to the tape".

Advanced levels had interesting tasks like "imagine the tape represents a binary number, add 1 to it".