SYSU软件工程中级实训-mazeBug

使用深度优先算法实现走迷宫

深度优先算法：

在act()函数里实现，创建一个栈，每次前进一步，则吧上一个节点存进栈中，如果无法前进则后退，因此下一个节点就是上一个节点。

方向预测：

对于有多个方向的选择问题，我根据所给地图的方向性，使用大概率方向优先的方法，用一个数组保存四个方向使用的次数，用currDir保存当前方向，如果向后走了，该方向的次数减一。在canMove函数中，选择最大的方向作为下一次前进的方向。