[发明专利]一种迷宫最短路径的搜索方法及系统

摘要

本发明适用于计算机软件领域，提供了一种迷宫最短路径的搜索方法及系统。具体为首先，设置二维数组；其次，在终点处进行第1次查找，以查找出与终点相邻的无障碍迷宫格，并将二维数组中与本次查找出的迷宫格对应位置的元素值设置为1；然后，在当前已设置的迷宫格处进行第i次查找，以找出当前迷宫格，并将二维数组中与本次查找出的迷宫格对应位置的元素设置为i；重复执行此步骤，直至到达起点；最后，在二维数组中选择元素值最大的一个元素，然后按照元素值递减的方式依次选择，直至选择到元素值为1的元素，将被选择的元素所形成的路径作为迷宫起点到终点的最短路径。本发明提供的最短路径的搜索方法，能快速在迷宫中找到一条最短路线。

主权项

一种迷宫最短路径的搜索方法，其特征在于，所述迷宫包括起点、终点、障碍物迷宫格、无障碍迷宫格；所述方法包括下述步骤：步骤A，设置二维数组；所述二维数组的整体元素布局与迷宫的整体迷宫格布局相同；步骤B，在终点处进行第1次查找，以查找出与终点相邻的无障碍迷宫格，并将二维数组中与本次查找出的迷宫格对应位置的元素值设置为1；步骤C，在当前已设置的迷宫格处进行第i次查找，以找出与当前已设置的迷宫格相邻的无障碍迷宫格，并将二维数组中与本次查找出的无障碍迷宫格对应位置的元素设置为i，其中，i为大于1的自然数；i以1为增加步长的递增方式重复执行此步骤，直至到达起点；步骤D，在二维数组中选择元素值最大的一个元素，然后按照元素值递减的方式依次选择，直至选择到元素值为1的元素，将被选择的元素所形成的路径作为迷宫起点到终点的最短路径；在步骤D中，在选择过程中，若存在多个元素具有需被选择的元素值，则从该多个元素中随机选择一个；步骤D在进行选择过程中，将被选择的元素记录至自定义的一维数组中。