迷宫问题-左手和右手法则及递归实现

今天了解了迷宫问题的wall follower算法，包括右手法则和左手法则。用C语言实现了其中的核心部分，记录下来以备后用。其中迷宫的数据结构struct maze包含了当前在迷宫中所处的位置。创建迷宫、检查是否到达終点等代码不在本文范围内。

右手法则
当右边没墙时，就向右转，然后向前走一步；当右边有墙，前面没墙就向前走一步；当右边有墙，前面也有墙就向左转。
void maze_traverse(struct maze *mz) {
if (!is_wall_on_right(mz)) {//右边没墙
turn_right(); //改变方向
step_forward(mz); //改变位置
} else { //右边有墙
if (!is_wall_front(mz)) { //前面没墙
step_forward(wz); //改变位置
} else { //前面有墙
turn_left(); //改变方向
}
}
maze_traverse(mz);
}

左手法则
当左边没墙时，就向左转，然后向前走一步；当左边有墙，前面没墙就向前走一步；当左边有墙，前面也有墙就向右转。
void maze_traverse(struct maze *mz) {
if (!is_wall_on_left(mz)) {//左边没墙
turn_left(); //改变方向
step_forward(mz); //改变位置
} else { //左边有墙
if (!is_wall_front(mz)) { //前面没墙
step_forward(wz); //改变位置
} else { //前面有墙
turn_right(); //改变方向
}
}
maze_traverse(mz);
}