【文件属性】:
文件名称:maze:用于各种迷宫算法和寻路算法的可视化工具
文件大小:251KB
文件格式:ZIP
更新时间:2021-05-09 02:32:42
visualization javascript canvas frontend maze-generator
迷宫发生器和求解器可视化器
这是一个使用普通JavaScript构建的Web应用程序,用于可视化迷宫算法和寻路算法。 我之所以建立这个应用程序,是因为我对这些算法很着迷,并且还想提高自己的前端技能。 您可以在这里访问它: :
迷宫算法
该应用程序包括以下迷宫算法:
猎杀:产生具有较长曲折通道和相对较少死角的迷宫。
递归Backtracker :产生具有较长曲折段落和相对较少死角的迷宫; 比“猎杀”快得多。
递归除法:一种快速算法; 建造墙壁,而不是突破墙壁。
生长树:在很大程度上取决于如何从集合中选择下一个单元格。
二叉树:产生质地非常偏斜的迷宫。
随机Kruskal算法:产生非常规则,均匀的迷宫; 基本上没有偏见。
Aldous-Broder算法:效率最低的迷宫算法之一; 不偏不倚。
寻路算法
该应用程序包括以下寻路算法:
Dijkstra算法:经典的寻路算法; 保证