Каталог решений - Ханойская башня

Недавно меня попросили решить тестовое задание: нужно было средствами 1С решить задачу с перемещением ханойской башни (и визуализировать в среде 1С). Возможно, мое решение этой задачи окажется кому-нибудь полезным.

В моей конфигурации использовано рекурсивное решение задачи. Подробнее о нем можно прочитать в статье Ханойская башня на пальцах. Спасибо автору статьи за понятное объяснение!

Сведения о конфигурации:

• конфигурация тестировалась в 1С:Предприятие 8.3 (8.3.20.1613);
• сама задача реализована через объект конфигурации Документ, в качестве стержней выступают табличные части документа, а в качестве дисков – строки таблицы;
• в реквизитах документа можно указать количество дисков (от 2 до 9), точку старта и точку финиша (откуда и куда перекладывается башня), а также скорость, с которой перемещаются диски.

Как использовать конфигурацию:

• по умолчанию высота башни составляет три диска, скорость перекладывания 1 секунда, точка старта расположена на первом стержне, а финиш – на третьем;
• вы можете изменить эти четыре параметра или оставить их как есть, после чего нужно нажать кнопку "Поставить башню в начало";
• после установки башни нужно нажать кнопку "Решить задачу";
• в дальнейшем все перемещения дисков будут происходить самостоятельно, можете наслаждаться этим абсурдным очаровательным зрелищем.