使用深度优先算法实现走迷宫
深度优先算法:
在act()函数里实现,创建一个栈,每次前进一步,则吧上一个节点存进栈中,如果无法前进则后退,因此下一个节点就是上一个节点。
方向预测:
对于有多个方向的选择问题,我根据所给地图的方向性,使用大概率方向优先的方法,用一个数组保存四个方向使用的次数,用currDir保存当前方向,如果向后走了,该方向的次数减一。在canMove函数中,选择最大的方向作为下一次前进的方向。
在act()函数里实现,创建一个栈,每次前进一步,则吧上一个节点存进栈中,如果无法前进则后退,因此下一个节点就是上一个节点。
对于有多个方向的选择问题,我根据所给地图的方向性,使用大概率方向优先的方法,用一个数组保存四个方向使用的次数,用currDir保存当前方向,如果向后走了,该方向的次数减一。在canMove函数中,选择最大的方向作为下一次前进的方向。