Презентация, доклад на тему Найдем ли мы выход из лабиринта?

Познакомиться с методами выхода из лабиринта (метод О. Ора и Тремо, правило «правой руки»).
2. Определить оптимальность метода в каждом случае.
3.Составить простейшую программу выхода из лабиринта.
4. проверить приобретенные знания на практике в Зеленом лабиринте в Никитском Ботаническом саду.

римлян сооружение, занимающее более или менее обширное пространство и состоящее из многочисленных залов, камер, дворов и переходов, расположенных по столь сложному и запутанному плану, что незнакомый близко с его устройством легко может заблудиться в нём и не найти из него выхода.
В наше время значение слова лабиринт почти не изменилось. То есть лабиринт – это запутанная сеть дорожек, ходов, сообщающихся друг с другом помещений. Иногда лабиринт называют даже внутренним ухом.

выход, познакомимся с некоторыми понятиями:
ВХОД - то место, откуда вы начинаете путь; обычно вход располагается на периферии лабиринта.
ЦЕЛЬ - точка, в которую нужно прийти. Цель может находиться в любом месте лабиринта, в том числе на выходе.

коридор разветвляется или оканчивается тупиком.
ВЕТВЬ - отрезок пути между соседними узлами.
МАРШРУТ - это последовательность ветвей.
СТЕНА - это одна из двух сторон пути. В садовом лабиринте стенкой может служить живая изгородь или невысокая насыпь, которые ограничивают путь с боков.

прохождения лабиринтов:
1. Правило «Правой руки».
Основновной принцип этого правила состоит в том, чтобы в каждой узловой точке выбирать одно и тоже направление: в нашем случае нужно всегда сворачивать на крайнюю правую ветвь. Если придётся пройти дважды по одной и той же ветви по одному разу в каждом направлении, то в итоге выйдем к цели. Это правило работает только в односвязных лабиринтах, то есть не содержащих замкнутых маршрутов.

Суть этого метода в том, что
входя в ветвь или покидая её,
нужно сделать отметку на
стене или полу. Дойдя до но –
вого узла, сверните на любую
ветвь, если перед вами тупик
– вернитесь к предыдущему
узлу. Если вы идёте по ново –
му пути и встречаете старый
узел (тут должны быть метки),
возвратитесь к тому узлу, через
который только что прошли.

выхода из лабиринта, последовательно исключая тупиковые.

"Лабиринты", узнала и изучила методы выхода из лабиринтов. Определила, в каком случае тот или иной метод является оптимальным, т.е. например правило руки применимо только к односвязным лабиринтам; в других случаях удобны правила Тремо и Ора.
Составила простейшую программу для выхода из лабиринта.
Неоднократно посетила Зеленый лабиринт в Никитском Ботаническом Саду и проверила на практике приобретенные знания.

Геоглиф-лабиринт
в пусты-
не Наска,
Перу, VI в.
до н.э.
– I в н.э.