电脑鼠算法课稿.ppt

小车当前所处区域 小车车头当前面向方向 应选择的策略 左下区域 上方 0 中右法则（中右左） 左下区域 下方 2 左手法则 左下区域 左方 3 右手法则 左下区域 右方 1 中左法则 右下区域 上方 0 中左法则 右下区域 下方 2 右手法则 右下区域 左方 3 中右法则 右下区域 右方 1 左手法则 左上区域 上方 0 右手法则 左上区域 下方 2 中左法则 左上区域 左方 3 左手法则 左上区域 右方 1 中右法则 右上区域 上方 0 左手法则 右上区域 下方 2 中右法则 右上区域 左方 3 中左法则 右上区域 右方 1 右手法则 向 心 法 策 略 表 4）回溯 当电脑鼠的四个方向都为不可行(有墙或已走过)时， 栈顶元素出栈 电脑鼠返回栈顶位置 从栈顶位置重新找路 附：走过的迷宫记录中不为FFFF 当电脑鼠的四个方向都为不可行(有墙或已走过)时， 栈顶元素出栈 电脑鼠返回栈顶位置 从栈顶位置重新找路 当电脑鼠的四个方向都为不可行(有墙或已走过)时， 栈顶元素出栈 电脑鼠返回栈顶位置 从栈顶位置重新找路 当电脑鼠的四个方向都为不可行(有墙或已走过)时， 栈顶元素出栈 电脑鼠返回栈顶位置 从栈顶位置重新找路 当电脑鼠的四个方向都为不可行(有墙或已走过)时， 栈顶元素出栈 电脑鼠返回栈顶位置 从栈顶位置重新找路 当电脑鼠的四个方向都为不