前端:运用HTML+CSS+JavaScript实现迷宫游戏

最近感到挺无聊的,于是想到了大学期间关于栈的应用知识,于是就写了这篇博客!

运用HTML+CSS+JavaScript实现迷宫游戏

        • 1. 运行结果
        • 2. 实现思路
        • 3. 参考代码

1. 运行结果

前端:做个迷宫玩玩,不会迷路吧!

2. 实现思路

如果有一个迷宫,有入口,也有出口,那么怎样找到从入口到出口的路线呢?这涉及到算法中的深度优先遍历和数据结构中栈的应用了吧!
思路如下:在当前位置(当前位置肯定不是墙啊!)进行四个方向的判断,分别为上(当前位置横坐标减1)、下(当前位置横坐标加1)、左(当前位置纵坐标减1)、右(当前位置纵坐标加1)四个位置,首先需要判断这四个位置坐标不能为墙体,然后再判断位置是否已经走过。经过这些判断之后,如果得到的下一个位置坐标(用pos2标签)和当前坐标一

你可能感兴趣的:(奇思妙想,前端,前端,css,栈,深度优先遍历)