JS==＞实现老鼠走迷宫问题

最新推荐文章于 2023-02-26 13:02:58 发布

美彤柚子

最新推荐文章于 2023-02-26 13:02:58 发布

阅读量287

点赞数

分类专栏： js 回溯

本文链接：https://blog.csdn.net/weixin_41650588/article/details/108735633

版权

本文探讨如何使用JavaScript来解决经典的老鼠走迷宫问题。通过深度优先搜索或广度优先搜索等算法，实现从起点到终点的最短路径寻找。通过递归或队列数据结构，详细解析解决问题的步骤和思路。

摘要由CSDN通过智能技术生成

/** 
    maze:迷宫
    pos:位置
    path:路径
    transverse：老鼠走过的地方
**/
function rat_in_maze(maze, pos = [0, 0], path = [
    [...pos]
], transverse = []) {
   
    const [x, y] = pos;
    if (maze[x][y] === 2) {
   
        //终点
        return path;
    }
    // 记录走过当前位置，以后就不走了
    transverse[x * maze.