Link Steam
indiegame.fan
Finite State Automaton Challenges 2 header art

Finite State Automaton Challenges 2

In the second episode of Finite State Automation Challenges, you will use finite-state automata to overcome 80 challenges from character string manipulation, computer science, and mathematics.

Steam Page
Developer
Tramolly Game
Publisher
Tramolly Game
Release
December 20, 2023
2 years and 226 days ago
Steam Reviews
2 user reviews2 reviews100.0%

Does this feel indie?

Vote based on whether this game feels indie to you. You can change your vote at any time. Results earn an IGF score after 10 accepted votes.
No votes yet
Vote on More Games
Game contextLatest: IGF Team
ContextThe evidence factors used to assess whether this game belongs on IndieGame.Fan.Status
Notes
Latest Contributor: IGF TeamEdit notes
Search Google: Who developed Finite State Automaton Challenges 2?Developer scaleThe operating scale of the game's developer.
Search Google: Who published Finite State Automaton Challenges 2?Publisher scaleThe operating scale of the game's publisher.
Search Google: Is Finite State Automaton Challenges 2 self-published or published by Tramolly Game?Publisher statusHow the game's publishing relationship is classified.
Search Google: How is Finite State Automaton Challenges 2 and Tramolly Game funded?FundingThe known source of funding behind the game.
Search Google: Who controls the creative direction and IP for Finite State Automaton Challenges 2 and Tramolly Game?Creative controlWho appears to retain creative control of the game.
Search Google: What is the release status of Finite State Automaton Challenges 2?Release statusWhether and how the game has been released.

Media

6 items

About the Game

Welcome to Finite State Automaton Challenges 2. It is the second episode of Finite State Automation Challenges. In this game, you will play with the simplest automaton model, Finite State Automaton, and use it to cope with 80 challenges from variants of the previous episode, character string manipulation, computer science, and mathematics.

If you are unfamiliar with Finite State Automaton, we highly recommend playing our first game (Finite State Automation Challenges) or learning it online in advance.

The criterion for judging whether it is suitable to play this game is whether you can answer the following question:

The above picture shows a finite-state automaton. The first state with two colors denotes that it is both a beginning and accepting state. So, what is the pattern of strings accepted by this automaton?

Two Major Updates

We're making the game even more challenging and fun by introducing two major updates:
  • A state can be both beginning and accepting.
  • Some challenges require you to create a deterministic automaton (thanks for the suggestions from players), which means:
    • There is at most one begin state.
    • Empty edges are not allowed, i.e., each edge must contain at least one character.
    • For a character, a state can transit to at most one state, i.e., no conflict edges.
Besides, we add red spots to denote each challenge's difficulty so that you can take your own route through the challenges.
Indie Game Fan