Решение лабиринта с питоном
Я пытаюсь сделать решатель лабиринта, и он работает, за исключением того, что вместо пути, помеченного "o", я хочу, чтобы он был помечен ">", "<", "v", "^" в зависимости от Направление пути. Это часть кода, где он решает лабиринт:
def solve(self,x,y):
maze = self.maze
#Base case
if y > len(maze) or x > len(maze[y]):
return False
if maze[y][x] == "E":
return True
if maze[y][x] != " ":
return False
#marking
maze[y][x] = "o"
#recursive case
if self.solve(x+1,y) == True : #right
return True
if self.solve(x,y+1) == True : #down
return True
if self.solve(x-1,y) == True : #left
return True
if self.solve(x,y-1) == True : #up
return True
#Backtracking
maze[y][x] = " "
return False
Это пример нерешенного лабиринта:
####################################
#S# ## ######## # # # # #
# # # # # # #
# # ##### ## ###### # ####### # #
### # ## ## # # # #### #
# # # ####### # ### #E#
####################################
И это решенная версия того же лабиринта с использованием кода выше:
####################################
#S# ## ######## # #oooooo# ooo# #
#o#ooo# oooo #o# ooooo#ooo#
#ooo#o#####o##o######o# ####### #o#
### #o##oooo##oooooo#o# # ####o#
# #oooo# #######ooo# ### #E#
####################################
Результат, к которому я хочу добраться:
####################################
#S# ## ######## # #>>>>>v# ^>v# #
#v#^>v# >>>v #^# >>>>^#>>v#
#>>^#v#####^##v######^# ####### #v#
### #v##^>>^##>>>>>v#^# # ####v#
# #>>>^# #######>>^# ### #E#
####################################
Как это возможно сделать?