Finite State Automaton Challenges 2

Finite State Automaton Challenges 2 is a puzzle game with 80 challenges built around finite state automata. You use this simple automaton model to solve problems involving variations on the previous episode’s challenges, character-string manipulation, computer science and mathematics.

Automaton challenges

Some puzzles ask you to identify the pattern of strings accepted by an automaton. A state can be both the beginning and an accepting state. Other challenges require you to create a deterministic automaton, with at most one beginning state, no empty edges, and no state that transitions to more than one state for the same character.

Choose your route

Red spots indicate each challenge’s difficulty, so you can choose your own route through the 80 challenges.