1.一种基于路径中线的迷宫求解方法,其特征在于包括以下步骤:A、提取迷宫内部的路径中线;
B、所述的迷宫起点向迷宫外伸出延长线,在起点延长线上有基点X,所述的迷宫终点向迷宫外伸出延长线,在终点延长线上有基点Y,在迷宫外部,构建连通基点X和基点Y的线框,所述的线框同时包裹住整个迷宫的外围,以经过迷宫起点和迷宫终点的直线G为分界,定义左半边线框为左虚拟连线,定义右半边线框为右虚拟连线;
所述的步骤B还包括以下步骤:
在生成左虚拟连线和右虚拟连线后,检查左虚拟连线和右虚拟连线是否与迷宫内的路径中线相交,若存在相交则退出经由人工处理,若不存在相交进入步骤C;
C、在左虚拟连线与直线G包裹范围内,将路径中线、延长线与左虚拟连线构建左虚拟连线多边形;在右虚拟连线与直线G包裹范围内,将路径中线、延长线与和右虚拟连线构建右虚拟连线多边形;
若左虚拟连线多边形、右虚拟连线多边形均构建失败,则该迷宫无解,求解结束;
若左虚拟连线多边形或右虚拟连线多边形均构建成功,则该迷宫有解,进入步骤D;
D、根据线面关系,对左虚拟连线多边形和/或右虚拟连线多边形中取连接迷宫起点和迷宫终点的路径进行对比选择,取其中最短者为迷宫解。
2.如权利要求1所述的基于路径中线的迷宫求解方法,其特征在于:所述的步骤D中包括以下步骤:D1、将左虚拟连线多边形进行合并,得到包含起点和终点的左合并多边形;将右虚拟连线多边形进行合并,得到包含起点和终点的右合并多边形;
D2、若左合并多边形和右合并多边形共边,则共边即为最终所求的迷宫解,若不共边进入下一步;
D3、判定左合并多边形和右合并多边形中不包含左、右虚拟连线的连接起点终点的路径中长度较小者;
D4、根据同样原则对求得的路径中经过的每个多边形进行判定,获取每个多边形中该路径两端点间的距离较小者;
D5、将步骤D4得到的距离较小的路径首尾相连,得到连接起点终点的路径即为迷宫解。
3.如权利要求1-2任何一项所述的基于路径中线的迷宫求解方法,其特征在于:所述的迷宫求解方法适用于平面迷宫求解。