Башни Провидения - это вариант классической проблемы Ханойских Башен. Есть четыре колышка, обозначенные A, B, C и D, и N дисков разных размеров. Первоначально все диски находятся на колышке А, уложены в уменьшающемся размере снизу вверх. Наша цель - перевести все диски в пег D, и правила таковы, что мы можем перемещать только один диск за раз, и ни один диск не может быть перемещен на меньший. Мы можем решить эту проблему с помощью рекурсивного метода: если N = 1, переместите этот диск непосредственно в колышек D, и все готово. В противном случае (N> 1) выполните следующие шаги:
(a) переместите верхние диски N-2 на колышке A на колышек B, применяя метод рекурсивно;
(б) переместите второй по величине диск из колышка А в колышек С;
(c) переместите самый большой диск из колышка A в колышек D;
(d) переместите второй по величине диск из колышка C в колышек D;
(д) заполните этот шаг