MazeSolver:基于JavaScript的迷宫求解器

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