前两天打J的时候闲的没事想出来一个好玩的:(虽然J挂掉了
一个迷宫,答案路径用链表存
迷宫一开始是这样的(只是个示例):

此时的答案:

发现路径中有障碍,于是在第一个障碍前向上或向下“试探”:

此时,递归处理图中((1,1)(1,3))和((3,1)(3,3))直到路径中没有障碍:

(蓝色是第一步,黄色是第二步)
感觉这种算法胡诌的复杂度在小/障碍多的数据中和广搜差不多甚至更差,但在大一点的地图中还不错,但蒟蒻码力不足,有没有神牛能够实现&证明复杂度
(也有许多细节需要实现,当然这个想法可能非常若智,轻喷qaq)