AI, 迷宫寻路算法

http://www.1point3acres.com/bbs/thread-200439-1-1.html

假设你在一个迷宫里，你不知道迷宫大小，不知道自己方向。你只有以下3个API函数可以调用： 1. 检查是不是已经到了出口 2. 往前move一格（返回true表示成功move，返回false表示失败，不能移动，即撞墙） 3. 原地向左转90度。 要求写个函数把这个迷宫走出去。假设迷宫本身没有loop。 正常情况来说楼主应该是可以顺利做出来的，无非就是DFS，唯一要小心的就是不要走圈子，或者说走回头路。