上传者: 42134338
|
上传时间: 2021-10-31 12:38:56
|
文件大小: 602KB
|
文件类型: -
迷宫发生器
用C#编写的桌面应用程序,允许创建和可视化由用户设置的各种大小的迷宫生成,并使用以下命令查找和显示从左上角(0,0)到右下角(表单宽度,表单高度)的最短路径不同的路径算法(Dijkstra,A *,DFS,BFS)。 另外,可以调整动画速度以适应用户的需求,甚至完全禁用动画速度(这意味着将仅向用户渲染完全生成的迷宫)。
目录
基本信息
迷宫生成算法基于迭代回溯,可以用以下表示:
选择初始单元格,将其标记为已访问并将其推入堆栈
当堆栈不为空时
从堆栈中弹出一个单元格,使其成为当前单元格
如果当前单元格中有尚未访问过的任何邻居
将当前单元格推入堆栈
选择一个未访问的邻居
删除当前单元格和所选单元格之间的墙
将所选单元格标记为已访问并将其推入堆栈
技术领域
使用以下项目创建项目:.NET Framework 4.7.2 由打包OptimizedPriorityQueue 4.2.0