Question

求走迷宫的算法！（计算机的算法）（编程也可以

已知有可以感应的机器人。前面，左面，右面有墙时，利用TRUE OR FALSE它都能感应的到。可以做的动作，向右向左向前倒退(但是倒退只是倒退 不会改变方向）还可以停止移动。现在要设计一种算法，针对任何迷宫，机器人都能走出。（题目要求是要逻辑语言表达，不过编程也可以，）麻烦 有这方面大神帮我看看！菜鸟一个。。。很急！

Answer 1

我的思路：
按照人类走迷宫的方法，贴着左边走，左边有路就向左走，左边没路向前走，左边前面都没路向右走

机器人的应该是：1.判断左边是否有墙，无墙：机器人左转，前进一步，继续判断左。。
2.左边有墙，则判断前方是否有墙，无则向前一步，跳回第一步
3.前方有墙（此时状态是左有墙，前有墙），则向机器人右转，跳回第一步
另外有个前提条件，机器人转弯需要原地转，有转弯半径的肯定不行。
还有个问题，就是机器人自己不知道自己已经从迷宫出来了，会一直走。。

Answer 2

暴搜
加个判重