Вход



Поиск по сайту
Google на mf.grsu.by

  
Главная страница >> Кафедры >> Системного программирования и компьютерной безопасности >> Игры математиков >> Лабиринты >> Минотавр

Тесею (красная точка) необходимо выйти из лабиринта, однако его преследует механический Минотавр (черная точка), который должен убить Тесея раньше, чем тот выйдет из лабиринта. После каждого хода Тесея, Минотавр делает два своих хода. Один ход - передвижение на одну клетку. Через стены никто проходить не может.
    Минотавр механический, а поэтому всегда следует одной и той же программе: сначала он проверяет - может ли он передвинуться по горизонтали так, чтобы стать ближе к Тесею - если это возможно, то он подвигается, если же нет, то он проверяет - может ли он передвинуться по вертикали так, чтобы стать ближе к Тесею - если это возможно, он передвигается. Если же ни одно из данных условий быть исполнено не может, Минотавр пропускает ход. Именно такой программе следует Минотавр для каждого из своих ходов.
    Управление:
Стрелки - передвижение вверх, вниз, вправо, влево;
D - пропустить ход;
N - следующий лабиринт;
P - предыдущий лабиринт;
S - включить/выключить звуки.


  
За содержание страницы отвечает Кадан А.М.
©
Кафедра СПиКБ, 2002-2017