原文链接: vue 并查集 迷宫生成 bfs 路径寻找
上一篇: TensorFlow 简单梯度下降可视化
下一篇: TensorFlow layers slim 模块搭建cnn对mnist分类,比较bn效果
用Canvas画迷宫
https://juejin.im/post/597e0982f265da3e2529f560
生成迷宫,并画出一条路径
项目结构
使用数字表示格子联通状态
使用并查集表示格子所属联通集
随机选择格子和方向,联通两个格子,如果此时起点和终点联通,结束
路径使用标志位表示
寻找路径时,需要注意,两个格子可以联通,但是有可能在指定的方向上不可通过,必须在指定的方向上可以通过,才能放入队列中,否则会发生路径穿墙的问题
Maze.js