今天了解了迷宮問(wèn)題的wall follower算法，包括右手法則和左手法則。用C語(yǔ)言實(shí)現(xiàn)了其中的核心部分，記錄下來(lái)以備后用。其中迷宮的數(shù)據(jù)結(jié)構(gòu)struct maze包含了當(dāng)前在迷宮中所處的位置。創(chuàng)建迷宮、檢查是否到達(dá)終點(diǎn)等代碼不在本文范圍內(nèi)。

右手法則
當(dāng)右邊沒(méi)墻時(shí)，就向右轉(zhuǎn)，然后向前走一步；當(dāng)右邊有墻，前面沒(méi)墻就向前走一步；當(dāng)右邊有墻，前面也有墻就向左轉(zhuǎn)。
void maze_traverse(struct maze *mz) {
if (!is_wall_on_right(mz)) {//右邊沒(méi)墻
turn_right(); //改變方向
step_forward(mz); //改變位置
} else { //右邊有墻
if (!is_wall_front(mz)) { //前面沒(méi)墻
step_forward(wz); //改變位置
} else { //前面有墻
turn_left(); //改變方向
}
}
maze_traverse(mz);
}

左手法則
當(dāng)左邊沒(méi)墻時(shí)，就向左轉(zhuǎn)，然后向前走一步；當(dāng)左邊有墻，前面沒(méi)墻就向前走一步；當(dāng)左邊有墻，前面也有墻就向右轉(zhuǎn)。
void maze_traverse(struct maze *mz) {
if (!is_wall_on_left(mz)) {//左邊沒(méi)墻
turn_left(); //改變方向
step_forward(mz); //改變位置
} else { //左邊有墻
if (!is_wall_front(mz)) { //前面沒(méi)墻
step_forward(wz); //改變位置
} else { //前面有墻
turn_right(); //改變方向
}
}
maze_traverse(mz);
}