迷宫寻路算法-js-深度优先搜索

最近一直在看《啊哈!算法》,根据第四章的迷宫算法写了一个js版的,代码以下:web //迷宫寻路算法,求最短路径 var n=5;//迷宫是5*5的方形 var src=[0,0];//起点 var des=[2,3];//终点 var next=[[0,-1],[0,1],[-1,0],[1,0]];//下一步的方位,上、下、左、右 var palace=[];//初始化迷宫 for(var i
相关文章
相关标签/搜索