Enable Javascript in your browser and then refresh this page, for a much enhanced experience.
open labyrinth solution in Clear category for Open Labyrinth by Nirmala
def checkio(maze_map):
x = 1
y = 1
last = "S"
result = ""
while not (x == 10 and y == 10):
if last == "S":
if maze_map[x][y - 1] == 0:
result += "W"
last = "W"
y -= 1
else:
if maze_map[x+1][y] == 0 :
result += "S"
last = "S"
x += 1
else:
if maze_map[x][y+1] == 0:
result += "E"
last = "E"
y += 1
else:
result += "N"
last = "N"
x -= 1
if last == "W":
if maze_map[x-1][y] == 0:
result += "N"
last = "N"
x -= 1
else:
if maze_map[x][y-1] == 0 :
result += "W"
last = "W"
y -= 1
else:
if maze_map[x+1][y] == 0:
result += "S"
last = "S"
x += 1
else:
result += "E"
last = "E"
y += 1
if last == "E":
if maze_map[x+1][y] == 0:
result += "S"
last = "S"
x += 1
else:
if maze_map[x][y+1] == 0 :
result += "E"
last = "E"
y += 1
else:
if maze_map[x-1][y] == 0:
result += "N"
last = "N"
x -= 1
else:
result += "W"
last = "W"
y -= 1
if last == "N":
if maze_map[x][y+1] == 0:
result += "E"
last = "E"
y += 1
else:
if maze_map[x-1][y] == 0 :
result += "N"
last = "N"
x -= 1
else:
if maze_map[x][y-1] == 0:
result += "W"
last = "W"
y -= 1
else:
result += "S"
last = "S"
x += 1
return result
Jan. 3, 2017