基于dfs算法在csgo中用vscript制作一个14*14的必定有解的迷宫

7ychu5 · 发表于 2022-6-25 17:50:58

本帖最后由 7ychu5 于 2022-6-25 17:58 编辑

不太行，插入代码就会出错，我尽量用图演示。
MYUZ`ZZ$)ERCZGW)Y474X{G.png

希望早日修复。
--------------------------------------------------------------------分割线--------------------------------------------------------------------
http://119.91.206.68/wp-content/uploads/2022/06/Maze_Spawner.mp4

视频里的是10*10，由于vscript的自带脚本防死循环保护，过大的迷宫可能会因为保护运行到一半被报错。
首先，先明晰什么是DFS？
深度优先遍历（Depth First Search, 简称 DFS），深度优先遍历主要思路是从图中一个未访问的顶点 V 开始，沿着一条路一直走到底，然后从这条路尽头的节点回退到上一个节点，再从另一条路开始走到底…，不断递归重复此过程，直到所有的顶点都遍历完成，它的特点是不撞南墙不回头，先走完一条路，再换一条路继续走。
其代码大概思路，我借鉴https://blog.csdn.net/qq_45724216/article/details/115305585中的叙述，应该是这样的。

那么就很简单了，我们主要的目标分为了两大类，第一步是随机生成14*14的迷宫数组，第二步是利用DFS对其进行检验，如果不通过检验，则不批准迷宫生成；如果检验通过，迷宫成功生成。

代码放不出来，移步至 http://119.91.206.68/index.php/2 ... %e8%bf%b7%e5%ae%ab/
进行观看吧，有问题在这个帖子下给我留言就行。