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