Maze Solver 源码

迷宫 该项目提供了洪水填充算法的Java实现,该算法用于解决迷宫,迷宫包含在正方形矩阵中。 洪水填充算法的描述 顾名思义,我们可以使用“泛洪”的概念,这意味着我们首先将迷宫划分为正方形网格,然后按照从目的地到起点的升序分配数字,就像水从高位流向低位一样,我们可以使用此属性从起点到达目的地。 如图(1)所示,我们首先将迷宫划分为正方形网格,然后将目标编号为0,然后加1,然后将其分配给尚未分配任何编号的每个相邻块,然后对其余的块进行相同的操作。迷宫的一部分,假定除边界外没有墙。 图1图2 图3图4 如果我们已经访问了边界周围的块,那么就只能遇到边界,在上图中用蓝色显示了该块。 我们必须选择值比当前值低的那个块的下一个移动,如果在这两个块之间遇到边界,那么我们将在先前访问的块的值中加上两个,从而更新当前块的值,然后然后检查一致性并更新所需块的值以保持一致性(图(2)和图(4))。 保持一致性