# 미로 정보

# 미로의 각 위치에 알파벳으로 이름을 지정

# 각 위치에서 한 번에 이동할 수 있는 모든 위치를 선으로 연결하여 그래프로 표현

maze = {

    ‘a’: [‘e’],

    ‘b’: [‘c’, ‘f’],

    ‘c’: [‘b’, ’d’],

    ’d’: [‘c’],

    ‘e’: [‘a’, ‘i’],

    ‘f’: [‘b’, ‘g’, ‘j’],

    ‘g’: [‘f’, ‘h’],

    ‘h’: [‘g’, ‘l’],

    ‘i’: [‘e’, ’m’],

    ‘j’: [‘f’, ‘k’, ‘n’],

    ‘k’: [‘j’, ‘o’],

    ‘l’: [‘h’, ‘p’],

    ’m’: [‘i’, ‘n’],

    ‘n’: [’m’, ‘j’],

    ‘o’: [‘k’],

    ‘p’: [‘l’]

}

print(solve_maze(maze, ‘a’, ‘p’))

aeimnjfghlp