如何用c語言求解迷宮問題？

迷宮問題的C語言解法，用一句話來說就是“不撞南墻不回頭”。你可以采用深度優(yōu)先+回溯或廣度優(yōu)先+回溯的方法，假設你處在迷宮的左上角，你可以先一個勁的往右或往下，記錄每一步所走的方向，當你所在位置走不通回，就回溯到上一處，修改方向繼續(xù)前進，直到終點。