KNOWLEDGE HYPERMARKET


Ханойська вежа.
Lyalya (Обсуждение | вклад)
(Создана новая страница размером ХАНОЙСЬКА ВЕЖА <br>У стародавні часи одному з ченців буддійського монастиря...)
Следующая правка →

Версия 08:08, 25 августа 2009

ХАНОЙСЬКА ВЕЖА


У стародавні часи одному з ченців буддійського монастиря, що знаходився поблизу міста Ханоя (це місто - столиця В'єтнаму), було віщування, що в ту мить, коли монахи перекладуть вежу з 64-х кілець, настане кінець світу. За буддійською релігією після кінця світу настане блаженство, а для служителів Будди - найбільше блаженство.
Легенда стверджує, що процес перекладання цієї вежі триває й досі і закінчиться не так швидко. Якщо перекладати 1 кільце за 1 секунду, то на розв'язання цієї задачі потрібно витратити 600 мільярдів років. От. кінець світу ще довго не наступить.
Це легенда, а ось правила, за якими монахи перекладали вежу.
Є одна заповнена вежа, а від двох інших - вільні стрижні.
Потрібно перекласти кільця із заповненого лівого стрижня на край правий. Стрижень посередині буде допоміжним.
За одну дію можна перекласти тільки одне кільце.
Будь-яке кільце можна класти або на більше за розміром кільце, а на вільний стрижень.
Перекладемо вежу з двох кілець. Алгоритм матиме такий вигляд.


Algo.jpeg
Ти познайомився з легендою про ханойську вежу, знаєш правила гри. Тепер спробуй виконати завдання на комп'ютері. Перед тобою на екрані будуть стрижні. Один з них буде заповнений, а інші -вільні. Користуйся відомими правилами і переклади вежу з двох, а потім з трьох кілець.
для розумників і розумниць

Ці піраміди схожі на іграшкові. Знайди серед них дві однакові.