...История лабиринтов длинна , сложна и запутанна , как и жизнь человека. (Сократ)
Двигаясь по лабиринту, надо все время касаться правой или левой рукой его стены. Придется пройти долгий путь, заходя во все тупики, но в итоге цель будет достигнута
История лабиринтов, и поиск выхода из них.pptx
История лабиринтов, и поиск выхода из них.
Лабиринты
...История лабиринтов
длинна , сложна и запутанна
, как и жизнь человека.
Сократ
История лабиринтов, и поиск выхода из них.
Понятие
«Лабиринт»
Лабиринт — архитектурное сооружение,
сконструированное таким образом, что, однажды
попав в него, невозможно или очень трудно
выбраться обратно; иногда это парк или сад.
Лабиринты были распространены в Америке, в Индии,
на Северном Кавказе. В Европе они встречаются на
севере и в восточном Средиземноморье; при этом
южные лабиринты представляют собой рисунки, а
северные — выложены из камней или дерна.
История лабиринтов, и поиск выхода из них.
языке
«Лабиринт» в русском
Лабиринт - от немецкого Labyrinth.
Вообще, само слово "лабиринт" имеет несколько
значений. Правильнее было бы сказать даже –
существует несколько различных сущностей,
называющихся этим словом.
1) Запутанная сеть ходов, переходов, улиц,
сообщающихся друг с другом помещений, откуда
трудно выбраться.
2) Запутанные отношения, положения, из которых
трудно найти выход. Лабиринт мыслей. В лабиринте
противоречий.
3) участок с затейливым расположением узких
дорожек между высокими стенками стриженых кустов.
История лабиринтов, и поиск выхода из них.
История лабиринтов
Первые изображения лабиринта обнаружены в
верхнем палеолите 38.000 лет до н. э..
Изображение лабиринта с петляющими
дорожками было знакомо многим культурам.
Лабиринт интернационален. Неизвестно, какой
народ придумал его первым. Где бы ни жил
человек, в Перу или Швеции, в Англии или
России, он представляет один образ: путаные
дорожки, ложные ходы и тупики, долгожданный
выход.
История лабиринтов, и поиск выхода из них.
Египетский лабиринт
построенный в 2300 году до н.э.
– огромный лабиринт,
Египетский лабиринт.
Его площадь – 70 000 кв.м.
Самой выдающейся постройкой
египтян, были не пирамиды, а
История лабиринтов, и поиск выхода из них.
Критский
лабиринт
Самый знаменитый лабиринт. По
преданию его построил на Крите
афинский скульптор Дедал. Миф
рассказывает, что в этом лабиринте
царь Минос скрывал тайну своей
неверной жены Пасифаи , которая,
воспылав страстью к священному
белому быку, родила чудовище
Минотавра, что означает "бык Миноса"
- получеловека- полубыка. Дедал
выстроил Лабиринт с такими
запутанными ходами, что никто не
мог найти из него выход
История лабиринтов, и поиск выхода из них.
Римский лабиринт
Так называемый надгробный памятник царя
Порсенны в Клузиуме, в Италии — огромный
курган 250 м. в окружности, включающий в себя
целую сеть погребальных склепов и переходов
из одного в другой. В городе Помпеи, погибшем
в результате извержения Везувия в 79 году н. э.,
находилось по крайней мере два декоративных
лабиринта. Один из них, Дом с лабиринтом,
известен удивительным мозаичным полом, на
котором изображена борьба Тесея с
Минотавром.
История лабиринтов, и поиск выхода из них.
Лабиринты
можно
рассматривать
как
геометрически
е сети.
Например,
схема
московского
метрополитена.
История лабиринтов, и поиск выхода из них.
Живые
лабиринты
История лабиринтов, и поиск выхода из них.
Ashcomble Maze
Это самый старый и известный классический лабиринт —
живая изгородь, расположенный в австралийском штате Виктория.
Высота «стен» три метра, толщина два метра, часть лабиринта
состояит из розовых кустов, которых там 1200 кустов 217 видов.
История лабиринтов, и поиск выхода из них.
York Maze
Состоит из полутора миллионов деревьев,
покрывает площадь более 15 футбольных
полей, разработан с использованием
современных технологий спутникового
позиционирования.
История лабиринтов, и поиск выхода из них.
Pineapple Garden Maze
Очень большой и красочный лабиринт,
содержащий более пяти километров переходов
на площади 1.2 гектара. В его составе более
14000 экзотических гавайских деревьев, включая
гибискус, кротон, панакс , ананас и геликонию .
История лабиринтов, и поиск выхода из них.
Reignac-sur-Indre Maze
Сооружен в 1996 году, самый большой
лабиринт в мире, площадью 4 гектара,
находится в Турене, Франция. Ежедневно его
посещают 85000 туристов.
История лабиринтов, и поиск выхода из них.
Виды лабиринтов по форме
Подковообразные лабиринты -
лабиринты .
К этой группе относятся дерново-
растительные лабиринты
В центре таких сооружений непременно
помещалась каменная пирамидка.
История лабиринтов, и поиск выхода из них.
П. Круглоспиральные лабиринты
III. Почкообразные лабиринты - взаимно
вписанные спирали
IV. Концентрически-круговые лабиринты
.
История лабиринтов, и поиск выхода из них.
Изобретатели методов
прохождения лабиринтов
Э. Люка (1842-1891 )
К. Шенон (1916 — 2001)
Э. Эйлер ( 1707-1783)
История лабиринтов, и поиск выхода из них.
Методы прохождения
лабиринтов
1 . «Мышиный» алгоритм.
Суть метода- выбрать любой путь,
если он заведет в тупик, то вернуться
назад и начать все сначала.
История лабиринтов, и поиск выхода из них.
Теорема Тремо
2.Второй способ-это движение по лабиринту и
зачёркивание тупиков, всегда останется не зачёркнутая
часть коридоров, она и будет путём к выходу. Этот способ
описывает теорема Тремо.
Универсальный алгоритм прохождения любых
лабиринтов. Алгоритм стал известен как алгоритм Люка-
Тремо.
Суть метода - нужно последовательно зачеркивать
тупики, т.е. маршруты, не имеющие ответвлений и
заканчивающиеся перегородкой. Незачеркнутая часть
коридора будет выходом или маршрутом от входа к
выходу или к центру.
История лабиринтов, и поиск выхода из них.
Третий способ- двигаться по лабиринту, прикасаясь
одной рукой к стене.
Называется способом «правилом одной руки».
Одним из самых простых правил для прохождения
лабиринта является правило "одной руки": двигаясь по
лабиринту, надо все время касаться правой или левой рукой
его стены. Придется пройти долгий путь, заходя во все
тупики, но в итоге цель будет достигнута . Это правило не
универсальное, но часто полезное.
История лабиринтов, и поиск выхода из них.
Спасибо за
внимание !
Материалы на данной страницы взяты из открытых истончиков либо размещены пользователем в соответствии с договором-офертой сайта. Вы можете сообщить о нарушении.