编程求解机械迷城第11关中类青蛙过河的问题_机械迷城青蛙跳河

在玩机械迷城游戏的时候，第11关遇到一个类似青蛙过河的游戏http://jingyan.baidu.com/article/e73e26c014903024adb6a7a4.html，下图是三张地图的攻略，可以略现其玩法。绿点为起点，红点为障碍，灰点是可走的路径。起点可以是任意一个非红点的位置。游戏开始后，点击任意灰点（想象成青蛙踏在上面），其会变成绿点，同时绿点周围的四个格子如果不是红色的，则有黄色的上下左右的箭头显示。然后，点击其中一个箭头（表示青蛙往箭头方向前进），于是，箭头方向的连续的灰格会被标记成黄色（青蛙一旦选择了方向，不遇到边界或者红格，将一直跳下去，不会转向），遇到红色格子或者边界后，会提示下一个可以移动方向（青蛙转向）。如果没有可以移动的方向，那么游戏终止，判别游戏失败与否：若地图上有任意一个灰格存在，那么，判定失败，否则，判定成功。

这不是一个地图遍历的问题么？！于是想通过程序的形式实现求解。下面直接贴代码啦：

#-------------------------------------------------------------------------------
# Name:        fill_map.py
# Purpose:     This program is used to help solve a map in the game Machinarium
#
#
# Author:      stonecome11
#
# Created:     24/06/2017
# Copyright:   (c)  2017
# Licence:     <your licence>
#---------------------------------