Космические лабиринты

WIDTH = 7
HEIGHT = 7
 
# Старт: (0, 0) - верхний левый угол
# Цель:  (6, 6) - нижний правый угол
 
# Список прямых направлений и соответствующих действий робота
# dx, dy для проверки координат, функции стены и движения
DIRECTIONS = [
    ("right",  1,  0, "move_right", "wall_from_right"),
    ("down",   0,  1, "move_down",  "wall_from_down"),
    ("left",  -1,  0, "move_left",  "wall_from_left"),
    ("up",     0, -1, "move_up",    "wall_from_up"),
]
 
def solve():
    start_x, start_y = 0, 0
    goal_x, goal_y = WIDTH - 1, HEIGHT - 1
 
    visited = set()
    visited.add((start_x, start_y))
 
    # Вспомогательная функция: можно ли сделать ход в заданном направлении
    def can_move(direction, x, y):
        if direction == "right":
            if x >= WIDTH - 1:
                return False
            # Проверка стены справа от текущей клетки
            return not wall_from_right()
        elif direction == "down":
            if y >= HEIGHT - 1:
                return False
            return not wall_from_down()
        elif direction == "left":
            if x <= 0:
                return False
            return not wall_from_left()
        elif direction == "up":
            if y <= 0:
                return False
            return not wall_from_up()
        return False
 
    # Преобразование направления в новое положение
    def move_dir(direction, x, y):
        if direction == "right":
            move_right()
            return x + 1, y
        if direction == "down":
            move_down()
            return x, y + 1
        if direction == "left":
            move_left()
            return x - 1, y
        if direction == "up":
            move_up()
            return x, y - 1
        return x, y
 
    # Преобразование направления в противоположное (для возврата назад)
    def opposite(direction):
        if direction == "right":  return "left"
        if direction == "left":   return "right"
        if direction == "down":   return "up"
        if direction == "up":     return "down"
        return None
 
    # Рекурсивный DFS
    def dfs(x, y):
        # Если достигли цели
        if x == goal_x and y == goal_y:
            return True
 
        # Порядок обхода: вправо, вниз, влево, вверх (приоритет к достижению цели)
        for dir_name, dx, dy, move_fn, wall_fn in DIRECTIONS:
            if can_move(dir_name, x, y):
                nx, ny = x + dx, y + dy
                if (nx, ny) not in visited:
                    # Сделать шаг
                    if dir_name == "right":
                        move_right()
                    elif dir_name == "down":
                        move_down()
                    elif dir_name == "left":
                        move_left()
                    elif dir_name == "up":
                        move_up()
                    else:
                        # на всякий случай (не должно срабатывать)
                        continue
 
                    visited.add((nx, ny))
                    if dfs(nx, ny):
                        return True
                    # Обратный ход назад (возврат к предыдущей клетке)
                    opp = opposite(dir_name)
                    if opp == "right":
                        move_right()
                    elif opp == "down":
                        move_down()
                    elif opp == "left":
                        move_left()
                    elif opp == "up":
                        move_up()
                    # Примечание: не снимаем клетку из visited, чтобы не зацикливаться
        return False
 
    # Запуск поиска
    dfs(start_x, start_y)
 
# Вызов
solve()