Caius asinus est!
одной из первых компьютерных игрушек в школе - и самой любимой - была ханойская башня
игрушка примитивная и без графики но резалась я в неё до упора
пока не вычислила нужный алгоритм :(
итак игра - есть три столбика, на один надето несколько колец разного диаметра (большое внизу, маленькое наверху) - детские пирамидки помните?
задача - перенести все кольца на другой столбик.
причем переносить можно только по одному за раз, на пол класть нельзя - надо надевать на другой столбик
и нельзя класть большее кольцо на меньшее
классический вариант - 8 колец, но зная алгоритм можно перетащить любое, только за большее время исесна

читать дальше

@настроение: каваюсь

@темы: обойснуйки