Привет Родион, возможно ты сможешь что-то для себя взять из этого кода, по сути тоже лабиринт.
https://telegra.ph/Mail-Answering-for-httpsotvetmailruquestion238241687-05-10 Или используй такой каркас
def dfs():
# Закрасить текущую клетку, если она не закрашена
if cell_is_clean():
fill_cell()
# Перемещение во все четыре направления
if free_from_up() and not wall_from_up():
move_up()
dfs()
move_down()
if free_from_down() and not wall_from_down():
move_down()
dfs()
move_up()
if free_from_left() and not wall_from_left():
move_left()
dfs()
move_right()
if free_from_right() and not wall_from_right():
move_right()
dfs()
move_left()
def main():
dfs()
if __name__ == "__main__":
main()