用有限状态自动机表示吃豆人

Question

考虑一个类似于 pac-mac 的游戏，我们想用 FSA 图来表示它。我们有一个迷宫（桌子），里面有随机位置的浆果。目标是吃掉迷宫中的所有浆果。我们必须考虑的控制命令如下：
前进、左、右、检查浆果（检查吃豆人前面是否有浆果）、吃和走出迷宫。
我们最多需要 10 个阶段...并且请记住，连续的间隙不能超过一个。 谢谢

编辑： 替代文本 http://img338.imageshack.us/img338/2479/graphp.jpg< /a>

好吧。我创建了图表，但找不到跨越间隙的方法。例如：在迷宫中，在某一排浆果之后，前面突然出现一个间隙，下一个浆果就在间隙的下方。所以我不确定我的图表会是什么样子，因为即使我向左或向右转动，checkberry 命令也不会返回 TRUE 值。因此，必须有一种方法可以让吃豆人不吃东西就移动到间隙方块，但是它如何决定是移动到前面的方块还是其他方块呢？

Answer 1

如果您正在设计状态图，请首先尝试弄清楚是什么样的状态您的状态机将具有，而不是对状态进行编号。

这是一个简单的例子，你的“吃豆人”需要走路、检查和吃饭。因此存在 IS_WALKING、IS_CHECKING 和 IS_EATING 三种状态。直接向前移动并吃东西的图可能如下图所示。我不确定您使用的是哪种图表符号，但我希望它能为您清除一些事情。

                     GO_AHEAD
       +------------------------------------+
       |                                    |
       v                                    |
+----------------+      false            +------------+
| IS_CHECKING    |---------------------->| IS_WALKING |
+----------------+                       +------------+
| E: CHECK_BERRY |                          ^
+----------------+                          |
       |                                    |
       | true                               |
       v                                    |
 +-----------+               EAT            |
 | IS_EATING |------------------------------+
 +-----------+

一旦您为状态有了适当的名称，转换就会更加自然并且更容易理解。一个好的状态名称的例子是能够非常清楚地阐明状态机在某一特定时刻正在做什么的名称。

Answer 2

如果您正在就此类问题向 Stackoverflow 寻求帮助；显然你需要看看你在做什么。你的问题需要更具体。您是否遇到了特定编码问题，或者您不知道从哪里开始？这是一个微不足道的练习还是一个成熟的项目？

尝试制作一张你想要做什么的思维导图，看看你可以用你目前拥有的技能去哪里。一旦遇到实际问题就回来。