网站建设pc移动app用凡科建设网站
最近感到挺无聊的，于是想到了大学期间关于栈的应用知识，于是就写了这篇博客！
运用HTML+CSS+JavaScript实现迷宫游戏
- 1. 运行结果
- 2. 实现思路
- 3. 参考代码
1. 运行结果
前端:做个迷宫玩玩，不会迷路吧！
2. 实现思路
如果有一个迷宫，有入口，也有出口，那么怎样找到从入口到出口的路线呢？这涉及到算法中的深度优先遍历和数据结构中栈的应用了吧！
思路如下：在当前位置(当前位置肯定不是墙啊！)进行四个方向的判断，分别为上(当前位置横坐标减1)、下(当前位置横坐标加1)、左(当前位置纵坐标减1)、右(当前位置纵坐标加1)四个位置，首先需要判断这四个位置坐标不能为墙体，然后再判断位置是否已经走过。经过这些判断之后，如果得到的下一个位置坐标(用