Техника - молодёжи 1971-04, страница 66

МАТШТМЧЕСКА!

СТРАНИЧКА

Уже и в лабиринтах висят таблички: „,Блуждать воспрещается

С. ЛЕЦ

N8 ВСЯКОГО ЛАБИРИНТА ЕСТЬ ВЫХОД

Когда юный Тезей в поисках чудовищного Минотавра отправился в лабиринт в Кноссе, он разматывал шелковую нить,

i данную ему Ариад

ной, Потом эта нить вывела его из хитросплетений лабиринта. Такие сложные систе-■ мы коридоров и ка-Ш мер не редкость в Ш древнем мире. В сред-Ш ние века им на смену пришли лабиринтные узоры, выложенные на полях многих кафедральных соборов конти-Европы. 'В^Англии же увлекались лабиринтами, вырезанными на дер-ювом покрове зеленых лужаек или образованными плотным, в рост человека кустарником. Самый известный кустовой лабиринт, существующий и в наши дни, был устро-

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

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

Общий метод решения был описан в 1882 году и принадлежит французу Тремо. Войдя в лабиринт, непрерывно ведите по его стене линию, скажем, с правой стороны. Дойдя до очередной развилки, идите в любом направлении. Если в результате вы упретесь в тупик — вернитесь в исходную точку. Если выйдете к исход-

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

ен в 1690 году во дворце Вильгельма Оранского. Схема этого лабиринта показана на рисунке 1.

С точки зрения математики лабиринты — один из разделов топологии. Когда в вашем распоряжении есть план лабирин-

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

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

Спрашивается, какой практический смысл в решении лабиринтов? Оказывается, ими сейчас особенно интересуются специалисты-психологи и создатели вычислительных машин. Психологи издавна применяют лабиринты для оценки поведения людей и животных. Для кибернетиков постройка роботов, способных находить выходы из лабиринтов, — подход к созданию машин, обучающихся на собственном опыте. Начало таким экспериментам положил еще Клод Шеннон, кибернетические мыши которого, запрограм

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

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

4.

М ГАРДНЕР

Сокращенный перевод с английского

ХРОНИКА ТМ • ХРОНИКА ТМ • ХРОНИКА ТМ • ХРОНИКА ТМ • ХРОНИКА ТМ • ХРОНИКА ТМ

• Представители журнала выезжали в Алма-Ату, где посетили ряд научных проектных учреждений и строек. Состоялись встречи с секретарями ЦК ЛКСМ Казахстана, президентом АН Казахстана, казахскими писателями, а также с редакцией журнала «Билим жане енбек» («Знание и труд»). Достигнута договоренность о подготовке материалов по ударным комсомольским стройкам, научному и техническому творчеству молодежи. Прошло выступление по телевидению.

• Иванка Йотова, редактор болгарского журнала

«Поглед», встречалась с редакцией «Техники — молодежи». Беседа касалась обмена материалами по научно-техническим вопросам и космонавтике.

• Состоялось заседание жюри по предварительному отбору работ, представленных на первый (внутрисоюзный) тур международного фотоконкурса «Научно-техническая революция в объективе». Часть снимков рекомендована для публикации.

• Представители редакции приняли участие в научном симпозиуме по космическим лучам и жидкому гелию, который состоялся в Бакуриани.

62