Finite State Automaton Challenges

Finite State Automaton Challenges

Tramolly Game · October 30, 2023 · Programming, Automation, Puzzle, Casual, Strategy

Buy Finite State Automaton Challenges from Steam at $0.99 — the cheapest of 1 store we compare.

PC
Mostly Positive75% · 12
Best price
$0.99
lowest tracked $0.49
Steam Buy at Steam

Prices last checked

More games under $5 →More Steam deals →

Where to buy Finite State Automaton Challenges — official stores

Steam
Steam
Standard Edition · Steam
$0.99
Buy

Finite State Automaton Challenges price by region

Finite State Automaton Challenges costs £0.89 in the United Kingdom, $0.90 in Georgia (USD), $0.99 in the United States, €0.99 in Europe (EUR), CA$1.29 in Canada, NZ$1.49 in New Zealand, A$1.50 in Australia, R$3.49 in Brazil and zł4.49 in Poland right now.

Cheapest Finite State Automaton Challenges offer in each region, in local currency
RegionBest priceOfficial storeKey shopStores
United Kingdom £0.89 £0.89 — 1
Georgia (USD) $0.90 $0.90 — 1
United Statesyour region $0.99 $0.99 — 1
Europe (EUR) €0.99 €0.99 — 1
Canada CA$1.29 CA$1.29 — 1
New Zealand NZ$1.49 NZ$1.49 — 1
Australia A$1.50 A$1.50 — 1
Brazil R$3.49 R$3.49 — 1
Poland zł4.49 zł4.49 — 1

Each row is a real price from that region's own stores, not a currency conversion, so the figures are not directly comparable. Switch regions in the header to shop the one you buy in.

Screenshots

About Finite State Automaton Challenges

Automaton is a machine that answers a specific question without human intervention once it is turned on, such as: Whether a + b = c?

In this game, we will use the simplest automaton model, the Finite State Automaton, to cope with 80 challenges. They come from character string manipulation, binary numbers, and daily life. Don't worry if you are unfamiliar with Finite State Automaton; this game contains a tutorial to get started quickly. Also, you can read the following introduction.
\

Finite State Automaton\



Finite State Automaton (FSA) is the simplest automaton type. A finite state automaton consists of several states and transition rules. A transition rule describes when a state transits to another. So, it looks like a metro map. The clients of a finite state automaton are the character strings. It decides which strings are accepted and which strings are rejected. For example, an FSA can accept valid emails, phone numbers, etc. Now, let's dive into the first example:It has two states: the left state "1," and the right state "2". "1" marked with the green color means the automaton starts here. "2" marked with the blue color means that the automaton accepts the input string only if it stops here and read all characters in the order of the string. Consequently, this automaton is to accept "a" and reject any other string.

Question: try to design an FSA accepting "ab" and an FSA accepting "a" or "b" (abbr., "a|b") on your own (They are two challenges in the game).

\

Finite State Automaton with Various States\


Traditional finite state automata have only three types of states: begin, accept, and normal. In this game, you can play automata with different states at different levels. The picture below shows an example.
\

Non-deterministic\


The most essential concept of FSA (and other automaton types) is called Non-deterministic. To introduce this concept, here is the second example of an automaton. It accepts all strings (only consisting of 'a' and 'b') ending with 'b':Run this automaton over "b" in your head: (1) It starts at "1", runs the self-loop of "1", then reads all of "b" as well as stops at "1", so reject "b"; (2) It starts at "1" and transits to "2", then reads all of "b" as well as stops at "2", so accept "b". A non-deterministic finite state automaton (NFA) accepts a string if at least one trace ends at a state marked with the blue color.

Run this automaton over "ab" in your head: (1) It starts at "1", runs the self-loop of "1" twice, then reads all of "ab" as well as stops at "1", so reject "ab"; (2) It starts at "1", run the self-loop of "1" once, and transits to "2", then reads all of "b" as well as stops at "2", so accept "ab."

Non-deterministic is essential because it allows the FSA to guess, which lets us design an automaton naturally (since we, human beings, like to guess) and quickly.

Finite State Automaton Challenges — game info

Platforms
Windows, macOS
Player modes
Single-player
PC Game Pass
Not included
More games like this:Mac games

What Steam players say

Recent verbatim reviews from Steam — separate from playze.io community reviews below.

Not recommended Nov 17, 2023
Tutorial is HEAVILY lacking. Already at level 2, they're done explaining and you get stuck. Also, nodes are numbered. If you delete one and add a new one, the number still counts up. Basics... I for one refunded this immediately. I'm down for a good puzzler. But I absolutely reject a lackluster UI and tutorial. This game is complicated for the wrong reasons (the reasons being a bad editor, a bad UI and a super bad tutorial).
6 found this helpful
Recommended Jan 3, 2024
The game is (as expected by its name) an set of finite state automata exercises. However it has the serious problem of having a bad solution editor that seems to only work with an mouse don't allow to multiselect and move states and sometimes blocks you from adding transitions because the game couldn't find space on the board.
5 found this helpful
Not recommended Nov 26, 2023
This game is confusing. And not because State Machines are confusing, it's a question of interface and lack of explanation. The tests should be done by the game itself and not the player having to type in a text box. The author should have researched more about state machine viewers on the internet for inspiration. Anyway, the game has potential.
5 found this helpful
Recommended Jul 18, 2024
Extremely fun little game. Looking forward to the devs adding more challenges. A little pet peeve for aesthetic reasons: I don't know if its intentional, but every time you delete a node and add a new node after that this, the new node has automatically an assigned number of +1 of the deleted node. Say, if you delete a node with assigned number '2', the next node you add has number '3', this results in certain numbers just being skipped.
4 found this helpful
Recommended Sep 12, 2026
Finite State Automaton Challenges takes a specialized computer science concept and transforms it into a focused puzzle experience built around logic, experimentation, and problem solving. Developed and published by Tramolly Game, it revolves around designing finite state automata capable of recognizing particular patterns and satisfying increasingly complicated conditions. It is not a conventional puzzle game filled with elaborate environments or narrative elements. Instead, its appeal comes from understanding a logical problem, constructing a machine to solve it, and experiencing the satisfaction of watching a carefully planned system behave exactly as intended. The game contains 80 challenges covering concepts involving character strings, binary numbers, pattern recognition, and practical scenarios. Each challenge asks the player to arrange states and transitions so that the resulting automaton accepts the correct inputs while rejecting incorrect ones. Early exercises are intentionally straightforward, allowing players to become comfortable with the relationship between states, transitions, input symbols, and acceptance conditions. Later puzzles demand considerably more planning…
Recommended Feb 3, 2026
Good,

Community reviews

—

0 reviews

Sign in to write a review.

No reviews yet. Be the first to review this game.

More like Finite State Automaton Challenges

News

All news →
Final Fantasy XI price: what you pay, then keep payingPC

Final Fantasy XI price: what you pay, then keep paying

The Final Fantasy XI price is two numbers, and the subscription is the one that matters. Our tracked low, what the Ultimate Collection includes, and when buying at list is correct.

Oct 16, 2026
Castlevania Belmont's Curse price: which edition to buyPC

Castlevania Belmont's Curse price: which edition to buy

The Castlevania Belmont's Curse price splits in two: Steam charges full list, authorised resellers a quarter less. Our record says that 25% has not moved since June, and is the floor.

Oct 16, 2026
Hogwarts Legacy price history: where the floor really isDeals

Hogwarts Legacy price history: where the floor really is

Our Hogwarts Legacy price history runs to 100 daily readings and a $3.99 median. Why the sub-dollar figure in search results is noise, and what to actually pay.

Oct 15, 2026
Enshrouded price after 1.0: what it costs nowPC

Enshrouded price after 1.0: what it costs now

Enshrouded hit 1.0 today, but the Enshrouded price rose on 8 September and the key resellers have not followed. What our nine tracked sellers show, and whether to buy now.

Oct 15, 2026
Starfield price history: the sub-$20 window, and who set itPC

Starfield price history: the sub-$20 window, and who set it

Our Starfield price history shows one reseller set the all-time low over five weeks in late summer 2026. What a good price looks like now, and why Game Pass comes first.

Oct 14, 2026
Boltgun 2 price: buy the sequel, or the cheap first game?PC

Boltgun 2 price: buy the sequel, or the cheap first game?

The Boltgun 2 price has no cheaper route on launch day — our record shows one listing, unmoved since September. The first game is the bargain, but a smaller one than it was.

Oct 14, 2026
Rust price: why the cheap keys vanished, and when to buyPC

Rust price: why the cheap keys vanished, and when to buy

The Rust price has two answers: an official one that barely moves, and a reseller one that sat in single digits for 95 days and then disappeared. Our record shows both.

Oct 13, 2026
Planet Zoo 2 price: which edition, and when it gets cheaperPC

Planet Zoo 2 price: which edition, and when it gets cheaper

Planet Zoo 2 is out today. The Planet Zoo 2 price splits two ways, the cheap pre-order keys stopped existing three weeks ago, and the original got dearer as the sequel landed.

Oct 13, 2026

Top games right now

All rankings →
  1. 1Counter-Strike 2Free
  2. 2Dota 2Free
  3. 3PUBG: BATTLEGROUNDSFree
  4. 4Grand Theft Auto V Legacy—
  5. 5Terraria$2.16
  6. 6Rust$25.81
  7. 7Team Fortress 2Free
  8. 8Black Myth: Wukong$36.47
  9. 9HELLDIVERS™ 2$25.04
  10. 10ELDEN RING$49.41
  11. 11Apex Legends™Free
  12. 12Left 4 Dead 2$9.99
  13. 13Stardew Valley$13.81
  14. 14Wallpaper Engine$3.99
  15. 15Euro Truck Simulator 2$10.20
  16. 16Dead by Daylight$6.83
  17. 17Red Dead Redemption 2$11.11
  18. 18Baldur's Gate 3$57.73
  19. 19Phasmophobia$17.27
  20. 20War ThunderFree
  21. 21Call of Duty®—
  22. 22ARK: Survival Evolved$13.45
  23. 23Among Us$2.99
  24. 24The Forest$19.70