ВОЛШЕБНЫЙ ДВУРОГ

Бобров Сергей Павлович

– 71 -

Схема превращения лабиринта УУУ в дерево.

– Нет, так случиться не может: ведь я пройти сквозь перекресток, придя по свободному коридору, не могу - в этом-то и заключается суть главного правила. Если я стою и размышляю, куда дальше идти, это значит, что я вернулся по тому самому коридору, который выбрал для того, чтобы уйти с перекрестка: теперь он отмечен уже двумя черточками. Значит, надо найти коридор с одной черточкой. Это будет первый коридор, по которому я пришел, и эта одна черточка указывает обратный путь. Если я очень устану

прежде, чем обойду весь лабиринт, то могу по этому признаку в любой момент выбрать правильный путь для возвращения к выходу. С нитью это совсем просто: если натянуть ее, она пройдет через каждый перекресток, который мне необходимо пройти при возвращении по своим следам; один конец будет тянуться ко мне, а другой - к выходу.

– А теперь, - сказал Радикс, - рассмотрим еще раз наш способ двойного обхода в несколько иной форме. Ты помнишь, что мы с тобой говорили о дереве, когда толковали об уникурсальных кривых?

– Помню. Дерево - это такая связная фигура, которая состоит только из мостов и тупиков.

– Верно. Ну, а чем же отличается схема путей лабиринта от дерева?

– В лабиринте могут найтись петли, то есть замкнутые пути, а в дереве, как и в настоящем, ветки обратно в ствол его не врастают.

А если мы этот чертеж развернем:

– Вот именно! Но представь себе, что тебе пришлось повстречаться как раз с таким деревом-уродом, у которого некоторые ветки вросли обратно своими концами в ствол и друг в друга. Что бы ты стал делать, чтобы обратить такого урода в обыкновенное дерево, в смысле расположения его ветвей, разумеется?

– 72 -

– Взял бы пилу или топор, залез на это дерево и стал отделять приросшие концы веток друг от друга и от ствола.

– Правильно. Так ведь это и есть твое первое правило, по которому ты, придя на перекресток, где уже был, возвращаешься обратно.

Именно таким образом ты и превращаешь весь лабиринт в дерево. Если ты возвращаешься снова к своему пути, это означает, что ты пошел как бы по вросшей в ствол ветке и сделал круг. А когда ты не хочешь снова идти по основному пути и идешь вспять, то как раз и "отделяешь вросшую ветку", правда, действуя не топором, а просто запрещая себе перескакивать на основной путь.

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

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

При этом, конечно, надо сделать так, чтобы весь лабиринт обойти, и в центре его

побывать, и выйти на белый свет от туда.

– 73 -

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

Илюша посмотрел на Радикса и задумался.

– Вот уж не думал, - сказал он через минутку, - что задача о лабиринтах такое сложное дело! Читал я про них в разных книжках, и мне казалось, что это очень просто [7] . Мне только вот еще что приходит на ум. Мы с тобой разбирали лабиринты на плоскости. А могут существовать лабиринты в пространстве?

7

1 Лабиринты были широко известны в древности. На одной из стен засыпанного вулканическим пеплом Везувия города Помпеи нашли выцарапанный план лабиринта с надписью: "Здесь живет Минотавр".

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

Лабиринт, который построил специально для любителей элоквенции У. У. Уникурсальян, К. Т. Н., Д. Ч. и Н. У., М. Д., К. и К. О. С. М., П. В. В. М.

– 74 -

– Уф!
– воскликнул Илюша.
– Все-таки это все довольно хитро. Но на досуге я все обдумаю и разберу как следует...

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

Не так уж плохо! Чем с большей старательностью ты отметаешь все излишнее, тем скорее приближаешься к решению...

Илюша задумчиво посмотрел на своего всеведущего друга и промолвил:

– Да... пожалуй... Что ж еще осталось мне спросить у тебя? А, вспомнил! Что это за интересный зверек бегал все время через лабиринт то вперед, то назад, точно заводной, у этой страшной тетушки Розамунды?

– А-а, - засмеялся Радикс, - тебе понравилась ее мышка! Она, братец, не простая мышка, а даже очень умная. Эта мышка - электронный робот. У нее превосходная электронная память, и для нее решить задачу лабиринта довольно просто. Она быстро запоминает свои ошибки и во второй раз уже не ошибается, а бежит по лабиринту, как по садовой аллее [8] .

8

1 Кто хочет узнать про Розамундину мышку подробнее, тот пусть возьмет книгу Н. Корбинского и В. Пекелиса "Быстрее мысли". М., "Молодая гвардия", 1959. А по части лабиринтов см. АЛ-1; III, IV, V, VI.

– 75 -

– Интересно!.. А кто такая богиня Лилавати, которую тетушка поминает через каждые два слова?

– Лилавати - прекраснейшая и благороднейшая богиня, - сказал Радикс.
– Древние индусские математики называли ее "Прекрасная дева с блистающими очами". А попросту сказать, так называется одна глава из старинного сочинения индуса Бхаскара Ачария "Венец Астрономической Мудрости". Слово это в данном случае значит "благородная наука", а речь идет о решении уравнений. Ну, а у тетушки это просто такая поговорка.