3D寻路算法可视化器
用于一些3D常见寻路算法的可视化工具。
现场演示
可以在找到一个实时交互式演示。
特征
加权和非加权算法
Dijkstra的算法(加权) 寻路算法之父,它创建了从起始顶点(源)到图中所有其他点的最短路径树。 保证最短的路径!
A *搜索算法(加权) 启发式路径查找和图形遍历中使用的最好且最受欢迎的技术之一。 保证最短的路径!
广度优先搜索(不加重) 该算法从树的根部开始,并在移至下一个深度级别的节点之前探索当前深度的所有邻居节点。 保证最短的路径!
深度优先搜索(未展开) 该算法从根节点开始,并在回溯之前尽可能沿着每个分支进行探索。 不保证最短的路径!
迷宫一代
产生迷宫的两种方法:
递归司
随机迷宫
使用的图书馆
Three.js
React三根纤维
Tween.js
贡献
欢迎捐款。 请随时进行PR。
项目设置
该项目是通过Create React
1