考虑一个类似于Pac-Man的游戏,我们想用FSA图来表示它。我们有一个迷宫(表格),其中随机放置着浆果。目标是吃掉迷宫中的所有浆果。我们需要考虑以下控制命令:
GOAHEAD,LEFT,RIGHT,CHECKBERRY(检查Pac-Man前方是否有浆果),EAT和OFF-MAZE。
我们需要最多10个关卡...并且请记住我们不能在一行中有超过一个空洞。 谢谢
GOAHEAD,LEFT,RIGHT,CHECKBERRY(检查Pac-Man前方是否有浆果),EAT和OFF-MAZE。
我们需要最多10个关卡...并且请记住我们不能在一行中有超过一个空洞。 谢谢
编辑: alt文本 http://img338.imageshack.us/img338/2479/graphp.jpg
好的,我创建了图表,但找不到克服间隙的方法。例如:在某些浆果行之后的迷宫中,突然出现一个空洞,下一个浆果就在空洞右下方。因此,即使我向左或向右转,checkberry命令也不会返回TRUE值。因此,必须有一种方法让Pac-Man移动到空洞方块而不食用,但如何决定移动到前面还是其他方块?