Презентация на тему Исследовательская работа Лабиринт. Поиск выхода.

связь лабиринтов с нашей жизнью.
Изучить методы решения задач

о лабиринтах.

методов нахождения выходов из лабиринтов и применение их к

решению задач.
Нахождение связи лабиринтов с нашей жизнью.

мы понятия не имеем, где окажемся завтра. Мы стремимся

к цели, но не знаем, как ее достичь. Плутаем, рискуя оказаться в тупике. Ломаем голову: какую дорогу выбрать? Символ нашей жизни - лабиринт. История лабиринтов длинна, сложна и запутанна. Как и жизнь человека.
Сократ.

- либо журналах или газетах такое занимательное развлечение, как

лабиринты. Но не все знают - что такое «лабиринты» и откуда они появились. Хотя с лабиринтами встречаемся довольно часто: в рисунках ребенка, чертежах конструкторов, схемах работы городского транспорта можно заметить тот или иной вариант лабиринта. Так что же это такое «лабиринт»?

света.

ни разу небыли, то дальше идем по любому коридору

(рис. 1), если же попали в тупик – идем обратно (рис. 2).

Алгоритм Тремо.

Если подошли к перекрестку, где уже побывали, и подошли к нему по такой дороге, по которой мы идем в первый раз, то немедленно отправляемся обратно (рис. 3).

Если подошли к перекрестку таким путем, по которому уже дважды шли, то далее, если есть коридоры, по которым ещё ни разу не ходили, идем по любому из них (рис. 4).Если же таких коридоров нет, то идем по любому пройденному один раз (рис. 5).

самых простых правил для прохождения лабиринта является правило "одной

руки": двигаясь по лабиринту, надо все время касаться правой или левой рукой его стены. Этот алгоритм, вероятно, был известен еще древним грекам. Придется пройти долгий путь, заходя во все тупики, но в итоге цель будет достигнута.

Правило одной руки.

сада (точки — яблони). Садовник обработал все яблони подряд. Начал

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

Яблоневый сад.

из них.

пяти квадратов, вписаны один в другой, - это коридоры,

ведущие к наименьшему внутреннему квадрату, где закрыт клад. Клад обладает таким свойством, что получить его может только тот, кто придет за ним и выйдет из лабиринта, пройдя все коридоры по одному разу. Ни один коридор, даже частично, нельзя пройти дважды. Попытайте счастья.

Клад.