Push-down Automaton

Push-down automaton is a game where you need to write a program for an automaton that can scale up to the challenges throughout all the levels.

At the start of the first level, you can write your program, but you won't know what the challenges in the future levels will be. Iteratively, you will have to improve your program to write a single program that can pass all the levels.

How to play

Each level has a spawn point where you will start the level and a goal point. Reaching the goal will take you to the next level.

The automaton has 6 types of instructions:

• Move forward
• Move backward
• Turn left
• Turn right
• Jump to instruction (always)
• Check for tile and jump to instruction (conditional)
  • you can check for either Normal, Wall, or Gap tiles.
  • You can select which relative position around the automaton you want to check

You can open the program editor by clicking the "Program Editor" button on the top-left corner.

When you are done with writing your program, you can press the "Start" button in the bottom-right to start your automaton's program.

Throughout the levels, you'll encounter two other types of blocks: the wall and the pit

The wall tile:

A wall tile will block your movement through it, but you can still turn in place and start walking around it.

The gap tile:

Stepping on this tile is an immediate game over.

Good luck!

Known issues:

• At the start of a new level, the automaton's program gets stuck after its first instruction. You can restart the automaton by opening program editor and pressing the "Start" button again.
  • Also, you can edit the program at this stage, which is also not intended, so please don't do that. Only you will know if you really beat the game.
• Sometimes the game doesn't reset correctly and the only way to start over is closing and opening the game. Unfortunately, your program will be lost in the process