文件名称：MazeSolver:CSC 380的迷宫求解器
文件大小：357.03MB
文件格式：ZIP
更新时间：2024-06-07 20:42:37
maze mazes maze-solver Java
迷宫 适用于CSC 380的迷宫求解器：算法 运行对象的实例试图到达迷宫的尽头。 三个不同的对象使用三种不同的算法来解决四个不同的迷宫，这些迷宫的大小不断增加，每次迷离五十次，总共运行200次。 目的是根据必要步数与实际解路径步长之和，评估每种算法求解迷宫的能力的复杂性。 每个迷宫的起点在左上方，而右下方是终点。 跑步者将其访问的每个空间标记为蓝色，一旦找到最终路线，则将其标记为绿色。 连接点起源每当跑步者遇到死胡同时，它就会移回上一个交叉点。 浅蓝色方块代表跑步者跳回的路口。 墙追随者跑步者沿着墙壁（向右或向左）移动，直到到达迷宫的尽头。 下图显示了紧随左墙的跑步者。 曼哈顿距离这个跑步者是三个跑步者中最快的。 它通过获取每个可用点到终点的距离，并选择距离最小的一个，来在每个路口做出决策。 与“交汇点起点”类似，如果犯了一个错误，它也会回溯，但它不会像“交汇点起点i”那样标记交汇