15 Легенда о происхождении игры «Ханойская башня»

Игру «Ханойская башня» изобрёл французский математик Люк больше ста лет назад, в 1883 году.

Где-то в непроходимых джунглях, недалеко от города Ханоя, есть монастырь бога Брамы. Когда Брама создал Мир, он воздвиг в этом монастыре три высоких алмазных стержня и на один из них возложил 64 диска, сделанных из чистого золота. Брама приказал монахам перенести эту башню на другой стержень (в соответствии с правилами). С этого времени монахи работают день и ночь. Конец Мира наступит тогда, когда все 64 диска будут перемещены, на что потребуется чуть больше 58 млрд. лет, если на перекладывание одного диска монахи будут тратить одну секунду.

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

17 Из истории. Когда появилось описание игры, Конуэй предложил премию тому, кто первым докажет или опровергнет гипотезу, согласно которой не существует ни одной начальной конфигурации, способной беспредельно расти. В ноябре 1970 г. Конуэю пришлось выдать обещанную премию. Группа математиков из Массачусетского технологического института сумела построить «ружьё», стреляющее «планерами». На сороковом ходу из ружья вылетает первый «планер», через каждые 30 ходов – следующий «планер» и так до бесконечности. С появлением каждого «планера» число фишек на доске увеличивается на 5, следовательно, происходит неограниченный рост популяции.

18 В представленной программе поле игры имеет размеры: строки – от 0 до 19, столбцы – от 0 до 79, причем крайние строки и столбцы являются границами полей и в их клетках жизни быть не может.

19 Предлагаемые языки программирования: Ершол, QBasic, Turbo Pascal, Visual Basic.net, Turbo Delphi, C# и др.