Finite State Automaton Challenges 2 game banner

Finite State Automaton Challenges 2

$1.99
Release Date:
Developer:
Tramolly Game
Publisher:
Tramolly Game
Platforms:
Windows Mac
Download Game

Game Tags

About This 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.

Screenshots

User Reviews

Overwhelmingly Positive
2 user reviews
100%
Positive
3 hrs at review
Recommended

Episode 2 becomes even more interesting and challenging with the addition of DFA-type levels. I managed to complete all the levels in about 2-3 hours. I recommend it because I'm passionate about finite automata and would love to see this game continue evolving. However, I must admit that it has some weaknesses in interface design. The grid-like layout feels a bit rough, especially when dealing with complex connections, and the inability to move nodes is a major drawback. At the very least, it should allow players to restart with a single click, but instead, I have to delete nodes one by one, which can be tedious. I do hope to see this game gradually expand into chapters such as PDA and Turing Machine, but I also hope that the interface will undergo improvement along the way.

8 helpful
44 min at review
Recommended

The devs have expanded on what they have created with the first game. Haven't finished the game yet, but have skimmed through the challenges. They look more interesting and challenging than the ones in the first installment. This offers a great hands on approach to learn about finite state automata.

3 helpful

System Requirements

Minimum

Minimum:
  • Requires a 64-bit processor and operating system
  • OS: Windows 10+
  • Processor: I5
  • Memory: 2 GB RAM
  • Graphics: Intel UHD 630
  • Storage: 256 MB available space

Recommended

Recommended:
  • Requires a 64-bit processor and operating system

FAQ

How much does Finite State Automaton Challenges 2 cost?

Finite State Automaton Challenges 2 costs $1.99.

What are the system requirements for Finite State Automaton Challenges 2?

Minimum: Minimum: Requires a 64-bit processor and operating system OS: Windows 10+ Processor: I5 Memory: 2 GB RAM Graphics: Intel UHD 630 Storage: 256 MB available space Recommended: Recommended: Requires a 64-bit processor and operating system

What platforms is Finite State Automaton Challenges 2 available on?

Finite State Automaton Challenges 2 is available on Windows PC, macOS.

Is Finite State Automaton Challenges 2 worth buying?

Finite State Automaton Challenges 2 has 100% positive reviews from 2 players.

When was Finite State Automaton Challenges 2 released?

Finite State Automaton Challenges 2 was released on Dec 20, 2023.

Similar Games

AI-powered recommendations based on game description