c - 下面迷宫遍历算法伪代码遇到noexit怎么办？

Question

对于迷宫遍历（把你的手放在右边......），我在下面用 C 实现了。它工作正常，但是当周围的所有方块都满了时它就失败了。如果它找不到一个清晰的方块去，它就会卡住。我必须回溯它，但我正在努力寻找解决方案。如何回溯之前经过的路，找到合适的去处？（我可以根据我写的要求提供代码，但它有点冗长）

伪代码：

1. 向前迈出一步。
2. 现在，向右转。
3. 现在向左转，直到您面前的区域清晰为止。
4. 回到 1。