maze = """\
##############
# #
# #
# ##########
# # X#
# ## #### #
# # ####
# #
##############
"""
EMPTY, BLOCK, STEP, END ,WALL=" ", "*", ".", "X", "#"
UP, DOWN, LEFT, RIGHT = "˄", "˅", "<", ">"
north, south, east, west=0, 1, 2, 3
movem = {
north: (lambda x,y:(x, y-1)),
south: (lambda x,y:(x, y+1)),
east : (lambda x,y:(x-1, y)),
west : (lambda x,y:(x+1, y))
}
def solve(maze, x, y, move):
found = False
if 0 <= x < len(maze[0]) and 0 <= y < len(maze):
if maze[y][x] == EMPTY:
maze[y][x] = BLOCK
if (solve(maze, x+1, y, RIGHT) or solve(maze, x, y+1, DOWN) or
solve(maze, x-1, y, LEFT) or solve(maze, x, y-1, UP)):
maze[y][x] = move
found = True
elif maze[y][x] == END:
found = True
return found
if __name__ == "__main__":
maze = [[char for char in line] for line in maze.splitlines()]
solve(maze, 1, 4, EMPTY)
for line in maze:
print("".join(line))
Vi esse código na internet, em uma versão mais antiga, e resolvi melhorar ele um pouco, e esse foi o resultado(Isso me custou vários meses), agora, estou aplicando esse mesmo código em AStar(oque está quase me custando um ano), para encontrar o caminho mínimo, Mas ainda não entendi uma coisa, como a função solver() executa várias vezes?, pois não vejo nenhum estrutura de repetição. Seria o "trabalho em conjunto" da variável booleana found com a condição if __name__ == "__main__"?
site em que encontrei o antigo código: [https://wiki.python.org.br/ResolvedorLabirinto]
solve
dentro dela mesma. – Woss 12/04/18 às 14:39