有限状态自动机挑战 2有限状态自动机挑战 2

欢迎来到《有限状态自动机挑战 2》。这是《有限状态自动机挑战》的第二章。在本游戏中，你将使用最简单的自动机模型——有限状态自动机（Finite State Automaton），来应对来自上一章变体、字符串操作、计算机科学和数学领域的 80 个挑战。

如果你不熟悉有限状态自动机，我们强烈建议你先游玩我们的第一款游戏（《有限状态自动机挑战》）或提前在网上学习相关知识。

判断你是否适合游玩本游戏的标准是：你能否回答以下问题：

上图展示了一个有限状态自动机。第一个具有两种颜色的状态表示它既是起始状态又是接受状态。那么，该自动机接受的字符串模式是什么？

两大主要更新

我们通过引入两项重大更新，让游戏更具挑战性也更有趣：

• 一个状态可以同时作为起始状态和接受状态。

• 部分挑战要求你创建确定性自动机（感谢玩家们的建议），这意味着：

  • 最多只能有一个起始状态。
  • 不允许空边，即每条边必须至少包含一个字符。
  • 对于某个字符，一个状态最多只能转移到一个状态，即不存在冲突边。

此外，我们在每个挑战上添加了红点以标示难度，方便你规划自己的通关路线。