Проектно-технологическая практика P19 (ханойские башни) по ООП (программа + отчёт) 📈

Имеется набор из N≤16 съемных дисков различных размеров и 3 одинаковых стержня (x, y, z) на которые можно надевать диски в порядке уменьшения размера снизу-вверх, образуя башню(пирамиду браминов). Вначале все диски надеты на один стержень (x) в указанном правильно порядке. Нужно переложить их на другой стержень (z), используя промежуточный стержень (y) за минимальное число операций. При этом за один раз можно перекладывать верхний диск любого стержня на другой с стержень, но запрещено нарушать большую структуру с убывающим порядком размеров дисков на нем. Требуется разработать ООП перестановки дисков под управлением двоичного счетчика операций с 0 до FFFF, где диски нумеруют биты N-разрядного машинного слова, которые обозначены шестнадцатеричными цифрами, а стержни представлены стеками цифр надетых дисков. Для перестановки каждый на каждом шаге должен выбираться диск с номером младшего значащего бита (LSB) текущего значения двоичного счетчика, а цифра этого номера извлекается из стека стержня, на вершине которого она стоит и перемещается в стек подходящего стержня. В частности, для меньшего диска (0) получается периодическая последовательность xyz при четном и xzy при нечетном числе дисков N. Состояния стеков, значение счетчика и номер представляемого диска на каждом шаге должны отображаться строками стандартного вывода. Число дисков N должно передаваться программе аргументом командной строки ее вызова.