在迷宫求解程序中，每走一步坐标就会随之改变。有没有可能因为连续改变坐标而走进死路，也就是说，四周都是墙或者已走过的路而无法后退。但是此迷宫是有路可以通向出口的。我是用链表编的程序，会有这种情况吗？应该怎么解决呢？
就是标记了走过的点之后，走过的点就不为0了，怎么沿原路返回呢？

[ 本帖最后由 草莓摩亚 于 2011-6-15 12:31 编辑 ]

标记走过的点

标记走过的点，如果没路可以走，就回退到前面的点。无法回退是什么意思？这么可能无法回退。。。。。