pp啪啪啪啪啪啪啪

def PlayMazz(mazz, start, end):

 

    '''

    走迷宫，从start走到end

    :param mazz: 迷宫

    :param start: 迷宫的起点

    :param end: 迷宫的出口

    '''

 

    # queue为队列，当队列为空或者当前地点为H时搜索结束

 

    visited, queue = set(), [start]

 

    while queue:

 

        # 从队列中出队，即当前所处的地点

 

        vertex = queue.pop(0)

 

        if vertex not in visited:

 

            visited.add(vertex)

 

            print(vertex, end='')

 

            #********* Begin *********#

 

            if vertex == end:

 

                return

 

            #********* Begin *********#

 

     #当走到出口时结束算法

 

            # 将当前所处地点所能走到的地点放入队列

 

            for v in mazz[vertex]:

 

                if v not in visited:

 

                    queue.extend(v)