computer-science - 用有限状态自动机表示吃 bean 人

Question

考虑一个类似于 pac-mac 的游戏，我们想用 FSA 图来表示它。我们有一个迷宫( table )，里面有随机位置的浆果。目标是吃掉迷宫中的所有浆果。我们必须考虑的控制命令如下:
GOAHEAD、LEFT、RIGHT、CHECKBERRY(检查吃 bean 人前面是否有浆果)、EAT 和 OFF-MAZE。
我们最多需要 10 个阶段……请记住，我们不能连续有一个以上的间隙。谢谢

编辑: alt text http://img338.imageshack.us/img338/2479/graphp.jpg

那好吧。我创建了图表，但我找不到跨越差距的方法。例如:在迷宫中，经过某一排浆果后，前面突然出现一个缺口，下一个浆果就在缺口下方。所以我不确定我的图表会是什么样子，即使我向左或向右转，checkberry 命令也不会返回 TRUE 值。所以吃 bean 人必须有一种方法可以在不进食的情况下移动到间隙方 block ，但是它如何决定是移动到前面的那个还是其他的？

Answer 1

如果您正在设计 state diagram , 首先尝试弄清楚你的 state machine 是哪种状态将有，而不是编号状态。

这是一个简单的例子，您的“吃 bean 人”需要走路、检查和进食。所以存在三种状态IS_WALKING、IS_CHECKING 和IS_EATING。直线前进和进食的示意图可能如下图所示。我不确定您使用的是哪种图表符号，但我希望它能为您解决一些问题。

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

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