Здравствуйте.

ну я то думал ты алгоритм решил сделать, а ты простое перекладывание...

Алгоритм, кстати, есть... В учебнике "Основы программирования". Это который зелёный и толстый. Там через рекурсию рассказали. Я только теперь о нём вспомнил.

ну так сделай. У меня самый быстрый как ни странно оказался первый рекурсивный. На вычисление из 32 колец понадобилось 13.5 сек. А вот на 64 уже минут 20 вычисляет. Жду пока, интересно сколько времени займет.

Не советую. Согласно легенде, когда будет переложено 64-ое кольцо, настанет конец света.

Все еще считает. По скромным прикидкам, это 2 в 64 степени.. ну где то около миллиона лет. Может чуть меньше. Думаю не буду ждать

для 32 колец, чуть больше 4 млрд ходов

смотрим как растет сложность

продолжаем упарываться

все, надоело

Вы же теорию знаете... При увеличении числа колец на 1 число вычислений возрастает вдвое.
Число вычислений равно знаменитому "шахматному числу" - 2 ^ 64. Именно столько вычислений должен выполнить процессор.
Умножить на число циклов для каждого шага. У множить на время одного шага... Как это было опрометчиво - давать процессору такое великое число!

Даже в той книжке "Алгоритмы", за которую я взялся, но н есмог одолеть и начала - в начале рассказывается о числе вычислений. И вы должны это знать.

а я не то же самое выше писал? Или ты вообще не читаешь? То что ты мне сейчас рассказываешь, я прочитал больше 25 лет назад