|
С глубокой древности человек стремился разгадать тайны и загадки лабиринтов. Образ лабиринта, возможно, был подсказан самой природой — спиралевидные и лабиринтные формы характерны для раковин некоторых моллюсков, различимых в колонии кораллов, и подземных ходов муравейников. Созданные людьми лабиринты становились и местом проведения религиозных церемоний, и местом экзотических развлечений. Нет на земле более загадочных построек, чем лабиринты. Они манят, запутывают, пугают и даже могут довести до отчаяния тех, кто в них оказывается.
Постепенно стали исчезать лабиринты, в которых все заранее предопределено и путь возможен только по одной, раз и навсегда проложенной дорожке. На смену им приходят все более сложные, с многочисленными вариантами проходов, где человек сам выбирает путь среди запутанных тропинок и тупиков.
В информатике многие из вас знакомы с формальными Исполнителями, минимальная система команд которых: вперед, назад, направо, налево. Представьте, что такой Исполнитель вдруг попадает в загадочный лабиринт. Ему необходимо пройти через систему запутанных ходов и добраться до цели.
|
