迷宫问题-js实现

最新推荐文章于 2023-09-16 22:11:59 发布

贾佳佳666

最新推荐文章于 2023-09-16 22:11:59 发布

阅读量2.4k

点赞数 1

分类专栏：算法数据结构

本文链接：https://blog.csdn.net/qq_36489998/article/details/86775681

版权

本文探讨了如何利用JavaScript来实现迷宫问题的解决方案。通过深度优先搜索或广度优先搜索算法，创建一个能帮助角色从起点到达终点的路径。内容涵盖了算法设计、数据结构的应用以及实际代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

<!DOCTYPE html>
<html>
    <head>
        <meta charset="UTF-8">
        <title></title>
        <script>
            var flag=true;
            window.onload = function() {
                var width = 20;
                var box = document.getElementById('box');
                var top = 0;
                for(i = 0; i < width; i++) {//初始化地图
                    var left = 0;
                    for(j = 0; j < width; j++) {
                        var odiv = document.createElement('div');
                        odiv.className = 'odiv';
                        odiv.style.top = top + 'px';
                        odiv.style.left = left + 'px';
                        odiv.setAttribute("state","1");
                        //odiv.innerHTML=(i+1)+"-"+(j+1);
                        odiv.setAttribute("id",(i+1)+"-"+(j+1));
                        box.appendChild(odiv);
                        left += 31;
                    }
                    top += 31;
                }
                //方位增量
                var move = [
                    [0, 0],
                    [0, 1],
                    [1, 0],
                    [0, -1],
                    [-1, 0]
                ];
                var mark = new Array(); //初始化地图标记信息
                function remark(){
                    for(var x = 0; x < 22; x++) {
                        mark[x] = new Array(); //
                        for(var y = 0; y < 22; y++) {
                            mark[x][y] = 0; //数组初始化为0
                        }
                    }
                }
                remark();
                //初始化地图信息
                var maze = [
                    [1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1],
                    [1,0,0,1,1,0,1,1,0,0,0

最低0.47元/天解锁文章