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