qq_48370921的博客

原创 对迷宫问题应用深度搜索算法,利用python代码实现过程中出现的一些不成熟想法

①在按照公式:pre_direction=2*(当前位置的行坐标-先前位置的行坐标)+当前位置的列坐标-先前位置的列坐标,计算后运行代码,仍然出现了后退-前进的逻辑死循环,情况未有改变.①建立一个方向搜索函数,按照东南西北的方向搜索可以前进的方向,一旦有一个方向可以前进,给出前进坐标,并退出函数,否则返回-1(表示无看前进方向).目前的解决算法:深度搜索算法:从一个点出发,选择一个方向,直到没有方向可以前进,则退回到上一个有方向前进的点,从另一个方向继续搜索.向上-向左-向下-向前-向上-...