Управления роботом ищущим артефакт в лабиринте

@MrSammer · Регистрация: 16.03.2015

Author24 — интернет-сервис помощи студентам

Необходимо составить функцию maze_controller () для управления роботом ищущим артефакт в лабиринте. Известно, что лабиринт является квадратным, где-то в нем должен находиться артефакт и все. План лабиринта и его точные размеры, как и точное местонахождение входа и искомого артефакта, неизвестны.

Робот «видит» только то, что находится непосредственно перед ним и определяет наличие препятствий на пути только при непосредственном контакте с ними.

У робота есть объектно-ориентированный интерфейс управления со следующими методами:

go () - проехать на поле вперед, возвращает True или False в зависимости от того, удалось проехать (например, перед роботом может находиться стена). Если проехать невозможно, робот остается на месте.
turn_left () - повернуть на 90 градусов против часовой стрелки.
turn_right () - повернуть на 90 градусов по часовой стрелке.
found () - проверяет, находится кольцо в зоне видимости работа.
В качестве единственного аргумента при вызове функции maze_controller () передается инициализирован объект класса MazeRunner для управления роботом. Функция maze_controller ничего не возвращает с помощью оператора return. Но в результате ее работы робот должен быть переведен в поле лабиринта, в котором находится искомый артефакт (считать, что артефакт всегда присутствует в лабиринте). То есть после вызова maze_controller (maze_runner), метод объекта maze_runner.found () должен возвращать True. Прямой доступ к изображению лабиринта запрещен.
Пример класса MazeRunner:

Python

def print_maze(maze,x,y):
    for i in range(len(maze)):
        s = ''
        for j in range(len(maze)):
            if i == x and j == y:
                s += 'X'
            elif maze[i][j] == 1:
                s += '1'
            else:
                s += '.'
        print s
    print ' '
 
class MazeRunner(object):
    
    def __init__(self, maze, start, finish):
        self.__maze = maze
        self.__rotation = (1,0)
        self.__x = start[0]
        self.__y = start[1]
        self.__finish = finish
 
    def go(self):
        x = self.__x + self.__rotation[0]
        y = self.__y + self.__rotation[1]
        if x > len(self.__maze)-1 \
            or y > len(self.__maze)-1 \
            or x < 0 or y < 0 \
            or self.__maze[x][y] == 1:
            return False
        self.__x = x
        self.__y = y
        print_maze(self.__maze, self.__x, self.__y)
        return True
    
    def turn_left(self):
        left_rotation = {
            (0,1): (1,0),
            (1,0): (0,-1),
            (0,-1): (-1,0),
            (-1,0): (0,1),
        }
        self.__rotation = left_rotation[self.__rotation]
        return self
    
    def turn_right(self):
        right_rotation = {
            (1,0): (0,1),
            (0,-1): (1,0),
            (-1,0): (0,-1),
            (0,1): (-1,0),
        }
        self.__rotation = right_rotation[self.__rotation]
        return self
    
    def found(self):
        return self.__x == self.__finish[0] and self.__y == self.__finish[1]

пример лабиринта:
maze_example1 = {
'm': [
[0,0,0,1,1,0,1,1,0,0,0],
[0,1,0,0,0,0,0,0,0,1,0],
[0,1,0,1,1,1,1,1,0,1,0],
[0,0,0,1,0,0,0,1,0,0,0],
[0,0,1,1,0,0,0,1,1,0,0],
[0,0,1,0,0,0,0,0,1,0,0],
[0,0,1,0,1,0,1,0,1,0,0],
[0,0,1,0,0,0,0,0,1,0,0],
[0,0,1,1,1,0,1,1,1,0,0],
[0,0,0,0,0,0,0,0,0,0,0],
[0,0,1,0,1,0,1,0,1,0,0],
],
's': (0,5),
'f': (4,5)
}
maze_runner = MazeRunner(maze_example1['m'], maze_example1['s'], maze_example1['f']) # инициализация работа
maze_controller(maze_runner) # вызов вашей функции
print maze_runner.found() # проверка того, что артефакт найден, должно быть True

@Alex Pancho · 17.03.2015, 13:33

Не по теме:

Кликните здесь для просмотра всего текста

http://kpi.ua/files/images/pavliuchenko.jpg
Никита Павлюченко негодует. Прметеус-привет!

@Alex Pancho
	17.03.2015, 13:33 Управления роботом ищущим артефакт в лабиринте #2
	Не по теме: Кликните здесь для просмотра всего текста http://kpi.ua/files/images/pavliuchenko.jpg Никита Павлюченко негодует. Прметеус-привет! 0