Что-то накрыла меня ностальгия. Вспомнил, как решали в 1993 году на Паскале на "гробах" (класс терминалок) задачу про Ханойские башни.
Решил "могу повторить".
Повторение заняло два часа, прежде чем осознал, как это делается.
А делается крайне просто. ;-)
Попробуйте сами, если решали или нет.
Мои мучения на видео, писал конечно же на 1С:
https://youtu.be/ya9LcawDm10

"Гений 1С: Возвращение к истокам"
Часть 10. Сортировка вставками

Если рекурсия проходит, то задача примитивная.
Страшно подумать кому может быть интересно видео в таком (2ч) формате.
Ну и для челленджа секцию хотя бы надо было правильно указать (математика и алгоритмы) и задачу описать.

(2) Вот описание:
https://ru.wikipedia.org/wiki/Ханойская_башня
Ханойская башня является одной из популярных головоломок XIX века. Даны три стержня, на один из которых нанизаны восемь колец, причём кольца отличаются размером и лежат меньшее на большем. Задача состоит в том, чтобы перенести пирамиду из восьми колец за наименьшее число ходов на другой стержень. За один раз разрешается переносить только одно кольцо, причём нельзя класть большее кольцо на меньшее.

Прошу админов поменять секцию.
Мучения были связаны с попытками "вспомнить" алгоритм. Так то гуглится быстро, согласен. Но я решил по-честному.

В чём заключается челлендж?

(4) написать это на 1с. естественно, если это делали давно или алгоритм не знаете. Смысл - не заглядывать в гугл

Ты ж фузиной хотел заняться
сбацай на ней
предполагаю там это делается "одной строчкой" (с)

Вот подробнее про мою мотивацию на эти башни: https://geniy1s.ru/nostalgiya-po-hanojskim-bashnyam/

(5) Многие просто не умеют программировать без гугла https://habr.com/ru/post/521104/

(8) класс, поржал. Но я чуть было не сдался в конце. И все же, все же, помогло, наверное, что я уже решал эту задачу.

Геня птица-дристун
Завел тему, дристанул в нее, потерял интерес, завел другую, дристанул, потерял интерес...
Так за неделю до десятка и больше веток

Процедура КнопкаВыполнитьНажатие(Кнопка)
    
    Переложить(6, "A", "B", "С");
    
КонецПроцедуры

Процедура Переложить(Сколько, Откуда, Куда, Буфер)
    
    Если Сколько = 1 Тогда
        Сообщить(""+Откуда + "    >> " + Куда);
    иначе
        Переложить(Сколько - 1, Откуда, Буфер, Куда);
        Переложить(1, Откуда, Куда, Буфер);
        Переложить(Сколько - 1, Буфер, Куда, Откуда);
    КонецЕсли;
    
КонецПроцедуры

(11) даже попроще

Процедура Переложить(Сколько, Откуда, Куда, Буфер)
    
    Если Сколько > 0 Тогда
        Переложить(Сколько - 1, Откуда, Буфер, Куда);
        Сообщить(""+Откуда + "    >> " + Куда);
        Переложить(Сколько - 1, Буфер, Куда, Откуда);
    КонецЕсли;
    
КонецПроцедуры

это же не программерская задача. тут просто нужно знать последовательнось и она не такая уж и сложная.
никаких перебоов тут нет

или нужно решить именно перебором всех ходов?

(13) Ну вот заставить компьютер "знать последовательность" - и есть типичная программерская задача.
А конкретно эта - одна из классических задачек по программированию. Фактически часть программерского фольклора.

(14) Код, который выше написан - это не перебор все ходов. Это рекурсивная генерация ходов, перебора там нет.

Фиксация фиксина на 1С такая фиксация.

Обычно сейчас такие вещи модно писать на Haskell

(0) Геня, покажи класс — напиши башни на Фузине!

(17) на haskell она вообще должна решаться чуть ли не "в терминах постановки". Его ленивая природа как нарочно для таких случаев.

(15) ага, одна из тех задач, которые можно давать как базовую по рекурсии (кому в голову пришла мысль фрактал рекурсивно считать :))?)
(16) да, классическая задача переложить всё с одной на другую примитивна. А вот переход из одного произвольного состояния в другое произвольное можно как олимпиадную давать

(20) Рекурсивный расчет факториала - это очень удобный пример для того, чтобы после объяснения рекурсии тут же объяснить ее ограничения и почему на практике так делать не надо :)

(21) Логично :) Ещё логичнее показать сначала задачи, которые решить рекурсивно на порядок проще (например эту).

(10) я возвращаюсь в свои ветки, но онлайн их не мониторю

(11) неа

(24) Переложил по выданной инструкции, а башни не мигрировала :)? Что "неа"?

Так и не ответили на главный вопрос: "наименьшее число ходов"  - это сколько? Поэтому предлагаю голосовать.

(26) для 6 колец - 63 хода. Для N колец - 2^N-1 ходов

Дурацкая задача на игру слов: "нельзя класть большее кольцо на меньшее." надо понимать буквально. То есть самое большое на самое маленькое можно.

А вообще надо не кольца двигать а стержни. И всё. Раз задача такая хитрая, то по условиям явно не запрещено двигать стержень. Я Энштейн!

(27) Ответ 0 ходов.

(28) Филолог?
(29) Эйнштейн вроде не был филологом, но свою фамилию наверное умел правильно написать))

(0) фузину уже забросил что ли?

(31) Так он был немец наверное На зло нам.

(32) Никогда такое не пил.

К нам его не возят видимо. Коронавирус. Граница на замке.

(32) еще не приступал. Есть текущая работа, за которую платят деньги

(36) На (25) ответь. Что у тебя не получилось?

(33) Наверное не немец )))

(37) у тебя перекладывает твой код, тогда ок.
скачай у меня в статье обработку, если хочешь, посмотри код. Он несколько другой

Помню делал такое на языке prolog, там вообще было крайне просто всё. Это язык, специально предназначенный для решения рекурсий.

Короче как-то так:

Цель(КоличествоБлинов, 1, 3);
    
Процедура Цель(Уровень, СтерженьИсточник, СтерженьПриемник) //Пирамиду какого уровня на каком стержне хотим видеть
    //Если уровень = 1, тогда просто ставим стержень туда куда нам надо
    Если Уровень = 1 Тогда
        Переставить(СтерженьИсточник, СтерженьПриемник); //Тогда просто переставляем...
    Иначе
        СтерженьИсключающий = Исключающий(СтерженьИсточник, СтерженьПриемник);
        Цель(Уровень - 1, СтерженьИсточник, СтерженьИсключающий);
        Переставить(СтерженьИсточник, СтерженьПриемник);
        Цель(Уровень - 1, СтерженьИсключающий, СтерженьПриемник);
    КонецЕсли;
КонецПроцедуры

(40) да, Пролог и Лисп - это true BDSM
Помню когда-то ковырял что-то на XSLT, а это функциональный язык.
Сломался и плюнул, т.к. не мог контекст передавать через всю структуру кода (глобальные настройки)

(23) Геня, ты настолько туп, что даже не понимаешь, что я не про ветки

(43) Тебе жалко что ли? Он тебе в компот дрищет что ли? Если администрация решит, что Серега перестарался, то введут какой ни будь параметр типа. Не больше 10 веток в месяц. Правда Гения это не усмирит, он себе еще 5 ников заведет и под ними дристать будет. Тут только личная беседа поможет.

я бы не сказал, что ветки фиксы прям совсем плохие. Народ в них сидит, развлекается, значит это кому то нужно. В крайнем случае их всегда опустить можно. Но зачем? Если они по 1000 постов набирают?

(41) так это (11) практически 1в1. Только ты буфер зачем-то вычисляешь, а я явно передаю.

(8) бабло убивает программирование, никто не хочет ждать пока кто-то там накрапает на листике свой "гениальный" велосипед, все хотят результат. А результат это библиотеки, фреймворки, которые только гуглить. Так то очень полезный навык писать алгоритмы ручкой, но всем нужно вчера и за 5 копеек.

(42) да ладно! ЛИСП — прекрасный язык. Конечно, если вас не пугают скобочки.

(45) Как говаривал Доржи "Пусть цветут все цветы", раз меня комментируют, значит это кому-то нужно. ;-)
(46) Какой буфер?
(48) по мне так он сугубо академический, я знаю, что он используется в Автокаде, но не понимаю зачем.

(46) я по смыслу - переложить на 1 меньшую пирамидку в свободное место, потом перекинуть большой блин, потом перекинуть пирамидку на целевой блин.

(49)(50) "буфер"  это и есть свободное (не занятое и не целевое) место. У тебя это СтерженьИсключающий

(0) Решается рекурсией очень легко. Рекурсию можно так же легко преобразовать в цикл, если вдруг захочется решать без рекурсии. Бессмысленная задача, так как слишком легкая и неинтересная, только зря время тратить на кодинг. Тут выкладывали гораздо более интересные задачи.

(52) а вот я потратил два часа, прикинь.

(51) а, ну может быть

(53) Вполне допускаю что можно потратить на это два часа. Поэтому не хочется даже начинать, ибо жалко двух часов на ерундую