MazeSolver:基于JavaScript的迷宫求解器

时间:2024-05-19 03:23:26
【文件属性】:

文件名称:MazeSolver:基于JavaScript的迷宫求解器

文件大小:3.02MB

文件格式:ZIP

更新时间:2024-05-19 03:23:26

javascript maze pathfinding maze-solver JavaScript

什么? 基于JavaScript的迷宫求解器。 为什么? 因为我可以。 如何? 通过分析从下拉列表或文件浏览器中选择的图像,我们可以确定墙壁和路径在哪里。 白色(255、255、255、255)是路径,黑色(0、0、0、0)是墙。 起点应该在图像的顶部或左侧,并且应该是顶部或左侧墙上的唯一白色像素。 终点应该在底壁或右壁上,并且应该是底壁或右壁上的唯一白色像素。 我们仅将像素带到您可以转到两个不同方向或只能返回的位置。 途中的像素仅用于计算到下一个节点的距离。 迷宫呈现在画布上,并按比例尺输入中定义的比例尺进行缩放。 迷宫求解和找到的路径呈现在第二个画布上,在播放动画或以其他方法执行另一个求解时会清除该画布。 可以使用方法下拉列表选择寻路方法,并且可以在寻路过程中设置动画,或者等待寻路完成并随后播放动画。 可以加快动画速度,并将动画速度设置为0,动画将停止并且寻路方法将完成求解。


【文件预览】:
MazeSolver-master
----index.html(5KB)
----mazes()
--------maze-test.png(39KB)
--------maze-10x10-loop.psd(23KB)
--------maze-box-30.psd(23KB)
--------maze-test.psd(283KB)
--------30x30.psd(24KB)
--------maze-400x400.png(144KB)
--------maze-10x10.psd(23KB)
--------maze-10x10-sides.png(475B)
--------maze-20x20.psd(25KB)
--------maze-box-30.png(467B)
--------maze-10x10-loop.png(477B)
--------maze-10x10.png(477B)
--------maze-20x20.png(579B)
--------maze-30x30.png(18KB)
--------1000x1000.psd(3MB)
--------maze-1000x1000.png(933KB)
--------maze-1000x1000B.png(869KB)
--------maze-10x10-sides.psd(22KB)
--------1000x1000B.psd(3.12MB)
----snw-maze-renderer.js(6KB)
----snw-maze-pathfind-class.js(3KB)
----snw-maze-anim.js(5KB)
----LICENSE.md(1KB)
----maze.css(547B)
----README.md(1KB)
----snw-maze.js(16KB)
----snw-maze-edit.js(3KB)
----.gitignore(28B)
----pathfinding()
--------snw-maze-depthfirst.js(4KB)
--------snw-maze-astar.js(5KB)
--------snw-maze-dijkstra.js(5KB)
----package-lock.json(81KB)
----package.json(235B)

网友评论