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 Damian_Horna
def szukaj(data, droga, x, y):
if x == 10 and y == 10:
return droga
data[x][y] = 1
z=len(droga)
if data[x+1][y] == 0 and (z == 0 or droga[-1:] != "N"):
rt = szukaj(data, droga + "S", x+1, y)
if rt != None:
return rt
if data[x-1][y] == 0 and (z == 0 or droga[-1:] != "S"):
rt = szukaj(data, droga + "N", x-1, y)
if rt != None:
return rt
if data[x][y+1] == 0 and (z == 0 or droga[-1:] != "W"):
rt = szukaj(data, droga + "E", x, y+1)
if rt != None:
return rt
if data[x][y-1] == 0 and (z == 0 or droga[-1:] != "E"):
rt = szukaj(data, droga + "W", x, y-1)
if rt != None:
return rt
return None
def checkio(data):
return szukaj(data, "", 1, 1)
Oct. 25, 2016