![http://www.deti-66.ru/ Портал «Дети-66.ру»
3. Лабиринты в современной жизни
Применив алгоритм Люка-Тремо, американский инженер и математик Клод
Шеннон (1916 – 2001 гг) построил одного из первых самообучающихся роботов. Шеннон
(рис. 8) дал ему звучное имя "Тезей", но в истории "Тезей" стал больше известен как
"мышь" Шеннона. "Мышь" сначала обследовала весь лабиринт, а во второй раз проходила
весь путь значительно быстрее, избегая участков, пройденных дважды.
Рис. 9 Лабиринт на соревнованиях
Рис. 8 Клод Шеннон
Micromouse competition
В наши дни роботы, проходящие лабиринт, являются участниками одного из самых
интересных состязаний думающих машинок, которое проходит в нескольких странах
мира. Эти соревнования носят общее название Micromouse competition и по своим
техническим новациям относятся к лидерам робототехнического спорта.
На первой Российской Олимпиаде Роботов (рис. 10) проводились соревнования,
целью которых было прохождение своеобразного лабиринта за наиболее короткое время,
двигаясь через "открытые двери" в стенках, робот должен был добраться от места старта
до места финиша. Контролировать свое движение робот мог по черным линиям,
нанесенным на пол лабиринта.[4]
Всероссийскй интернет-конкурс «Детский исследовательский проект».
Номинация «Математика» (Математика, Информатика)](https://image.slidesharecdn.com/random-110328033154-phpapp01/85/-1-320.jpg)
![http://www.deti-66.ru/ Портал «Дети-66.ру»
Вы входите в лабиринт по красному пути, ведущему в узел R, и должны достичь
цели, расположенной в центре, пройдя через минимальное число узлов. В каждом узле вы
должны менять цвет ветви. Например, если вы вошли в узел по голубому пути, нельзя
уйти из него по другому голубому пути. По сути дела лабиринт содержит гораздо больше
узлов, чем те восемь, которые обозначены буквами. Например, узел I представляет собой
в действительности два отдельных узла — один, если вы приходите сюда по красной
ветви, другой — если по синей. Если рисовать для этого лабиринта сеть, нужно включить
в неё один «синий» узел и один «красный». [5] Решение этого лабиринта: R – T – O – N – I
– M – цель.
Примеры других цветных лабиринтов фирмы Minotaur Designs.
Лабиринт «Алфавитный суп» (рис.12). Каково здесь наименьшее число узлов, через
которые надо пройти, чтобы достичь цели, расположенной в центре? Этот лабиринт
устроен очень остроумно. Если вы попытаетесь определить путь, двигаясь от цели назад
(обычный метод, применяемый любителями лабиринтов), то быстро потеряете дорогу. Из
внутренней области лабиринта, представляющей квадрат, выбраться трудно. Многие пути,
идущие от входа, образуют петли и возвращаются назад ко входу.
Рис. 12 «Алфавитный суп»
Решение лабиринта: H – T – R – O – W – B – E – N – K – цель.
Еще один лабиринт — «Мост гигантов» (рис.13) — налагает на прохождение узлов
дополнительные ограничения. Выбирая новую ветвь, следует придерживаться
следующего порядка цветов: красный, голубой, жёлтый, зелёный. Войдя в узел по красной
ветви, вы должны выйти из него по голубой. Зелёный вход предполагает красный выход и
так далее.
Всероссийскй интернет-конкурс «Детский исследовательский проект».
Номинация «Математика» (Математика, Информатика)](https://image.slidesharecdn.com/random-110328033154-phpapp01/85/-3-320.jpg)
More Related Content
What's hot (15)
лабиринты в современной жизни
- 1. http://www.deti-66.ru/ Портал «Дети-66.ру» 3. Лабиринты в современной жизни Применив алгоритм Люка-Тремо, американский инженер и математик Клод Шеннон (1916 – 2001 гг) построил одного из первых самообучающихся роботов. Шеннон (рис. 8) дал ему звучное имя "Тезей", но в истории "Тезей" стал больше известен как "мышь" Шеннона. "Мышь" сначала обследовала весь лабиринт, а во второй раз проходила весь путь значительно быстрее, избегая участков, пройденных дважды. Рис. 9 Лабиринт на соревнованиях Рис. 8 Клод Шеннон Micromouse competition В наши дни роботы, проходящие лабиринт, являются участниками одного из самых интересных состязаний думающих машинок, которое проходит в нескольких странах мира. Эти соревнования носят общее название Micromouse competition и по своим техническим новациям относятся к лидерам робототехнического спорта. На первой Российской Олимпиаде Роботов (рис. 10) проводились соревнования, целью которых было прохождение своеобразного лабиринта за наиболее короткое время, двигаясь через "открытые двери" в стенках, робот должен был добраться от места старта до места финиша. Контролировать свое движение робот мог по черным линиям, нанесенным на пол лабиринта.[4] Всероссийскй интернет-конкурс «Детский исследовательский проект». Номинация «Математика» (Математика, Информатика)
- 2. http://www.deti-66.ru/ Портал «Дети-66.ру» Рис. 10 Робот для прохождения лабиринта на соревнованиях Micromouse competition О «думающих» роботах я знаю не понаслышке. Со 2 класса я хожу в кружок Лего- конструирования. В 2011 году я со своим одноклассником в очередной раз приняла участие в Международных состязаниях Лего-роботов. Задание в нашей возрастной категории как раз касалось прохождения лабиринта. Я в команде отвечаю за программирование модели. Знание различных способов прохождения лабиринта подсказало мне идею для написания программы. А то, что устройство лабиринта было заранее оговорено, упростило мою задачу. Мой робот, войдя в коридор, повернувшись на 90 градусов вправо, движется на конечную базу и затем задним ходом ищет выход из коридора слева, используя ультразвуковой датчик. На городских соревнованиях наша модель была лучшей. В Интернете я нашла еще один очень интересный вариант современного лабиринта. Фирма Minotaur Designs — это небольшое предприятие, строящее полномасштабные лабиринты в Англии и других странах. А. Фишер, один из владельцев фирмы, представил чертежи оригинальных цветных лабиринтов, выпускаемых фирмой. Первый лабиринт (рис. 11), названный «A*maze*ment» (игра слов: maze — лабиринт, amazement — развлечение. — Перев.), был первоначально построен в Эпсоме для выставки. Рис. 11 Лабиринт «A*maze*ment» фирмы Minotaur Designs Всероссийскй интернет-конкурс «Детский исследовательский проект». Номинация «Математика» (Математика, Информатика)
- 3. http://www.deti-66.ru/ Портал «Дети-66.ру» Вы входите в лабиринт по красному пути, ведущему в узел R, и должны достичь цели, расположенной в центре, пройдя через минимальное число узлов. В каждом узле вы должны менять цвет ветви. Например, если вы вошли в узел по голубому пути, нельзя уйти из него по другому голубому пути. По сути дела лабиринт содержит гораздо больше узлов, чем те восемь, которые обозначены буквами. Например, узел I представляет собой в действительности два отдельных узла — один, если вы приходите сюда по красной ветви, другой — если по синей. Если рисовать для этого лабиринта сеть, нужно включить в неё один «синий» узел и один «красный». [5] Решение этого лабиринта: R – T – O – N – I – M – цель. Примеры других цветных лабиринтов фирмы Minotaur Designs. Лабиринт «Алфавитный суп» (рис.12). Каково здесь наименьшее число узлов, через которые надо пройти, чтобы достичь цели, расположенной в центре? Этот лабиринт устроен очень остроумно. Если вы попытаетесь определить путь, двигаясь от цели назад (обычный метод, применяемый любителями лабиринтов), то быстро потеряете дорогу. Из внутренней области лабиринта, представляющей квадрат, выбраться трудно. Многие пути, идущие от входа, образуют петли и возвращаются назад ко входу. Рис. 12 «Алфавитный суп» Решение лабиринта: H – T – R – O – W – B – E – N – K – цель. Еще один лабиринт — «Мост гигантов» (рис.13) — налагает на прохождение узлов дополнительные ограничения. Выбирая новую ветвь, следует придерживаться следующего порядка цветов: красный, голубой, жёлтый, зелёный. Войдя в узел по красной ветви, вы должны выйти из него по голубой. Зелёный вход предполагает красный выход и так далее. Всероссийскй интернет-конкурс «Детский исследовательский проект». Номинация «Математика» (Математика, Информатика)
- 4. http://www.deti-66.ru/ Портал «Дети-66.ру» Рис. 13 «Мост гигантов» В центре лабиринта находится «мост», под которым проложены ветви. Какое минимальное число узлов надо миновать, чтобы пройти от входа 1 до цели 9. Решение лабиринта: 1–2–3–8–6–5–8–7–2–8–4–6–8–9 к г ж з к г ж з к г ж з к Еще одним интересным примером современного лабиринта является лабиринт, в котором закрашенный маршрут, ведущий от входа к выходу, представляет собой рисунок. Всероссийскй интернет-конкурс «Детский исследовательский проект». Номинация «Математика» (Математика, Информатика)
- 5. http://www.deti-66.ru/ Портал «Дети-66.ру» Всероссийскй интернет-конкурс «Детский исследовательский проект». Номинация «Математика» (Математика, Информатика)