Games worth discovering

有限状態オートマトンチャレンジ 2

Want

Finite State Automation Challenges 2 へようこそ。これは、Finite State Automation Challenges の 2 番目のエピソードです。このゲームでは、最も単純なオートマトンモデルである有限状態オートマトンを操作し、これを使用して、前のエピソードのバリエーション、文字列操作、コンピューターサイエンス、数学からの 60 の課題に対処します。有限状態オートマトンに慣れていない場合は、まず https://store.steampowered.com/app/2629030 をプレイするか、事前にオンラインで有限状態オートマトンを学習することを強くお勧めします。このゲームが適しているかどうかの判断基準は、次の質問に答えられるかどうかです。上の図は有限状態オートマトンを示しています。 2 色の最初の状態は、それが開始状態であり受け入れ状態であることを示します。では、このオートマトンが受け入れる文字列のパターンは何でしょうか? 2 つのメジャーアップデート 2 つのメジャーアップデートを導入することで、ゲームをさらに挑戦的で楽しいものにしています。状態は、開始状態と受け入れ状態の両方にすることができます。一部のチャレンジでは、決定論的なオートマトンを作成する必要があります (プレイヤーからの提案に感謝します)。これは、開始状態が最大 1 つであることを意味します。空のエッジは許可されません。つまり、各エッジには少なくとも 1 つの文字が含まれている必要があります。キャラクターの場合、状態は最大 1 つの状態に遷移できます。つまり、競合エッジはありません。さらに、各チャレンジの難易度を示す赤い点を追加して、独自のルートでチャレンジを進めることができます。

Additional information

会社

Tramolly Game

更新時間

02/26/2024