一、问题概述
小时候,我们都玩过走迷宫的游戏吧。看一下这个图例:
遇到这种问题时,我们第一反应都会先找到迷宫的入口点,然后对上下左右四个方向进行寻迹,
检测当前位置是否是通路,是否可以通过,直至找到出口位置,才是迷宫的正确轨迹。如若走到死胡
同里,则必须返回重新选择路径走。
我们来模拟一下迷宫问题,我们的迷宫是这样的:
哈哈~虽然有点low!但是可以帮助我们解决实际问题,就将就着看吧,这个更能清晰的说明问题哦。
那么这个迷宫从何而来呢?我将它放在文
一、问题概述
小时候,我们都玩过走迷宫的游戏吧。看一下这个图例:
遇到这种问题时,我们第一反应都会先找到迷宫的入口点,然后对上下左右四个方向进行寻迹,
检测当前位置是否是通路,是否可以通过,直至找到出口位置,才是迷宫的正确轨迹。如若走到死胡
同里,则必须返回重新选择路径走。
我们来模拟一下迷宫问题,我们的迷宫是这样的:
哈哈~虽然有点low!但是可以帮助我们解决实际问题,就将就着看吧,这个更能清晰的说明问题哦。
那么这个迷宫从何而来呢?我将它放在文