Hanoi Towers

วัตถุประสงค์ของตัวต่อคือการย้ายสแต็คทั้งหมดไปยังแท่งอื่นโดยทำตามกฎง่าย ๆ ดังต่อไปนี้:

สามารถย้ายดิสก์ได้ครั้งละหนึ่งดิสก์เท่านั้น

การย้ายแต่ละครั้งประกอบด้วยการเอาดิสก์บนจากสแต็คหนึ่งและวางไว้บนสุดของสแต็กอื่นหรือบนแกนที่ว่างเปล่า

ห้ามวางดิสก์ขนาดใหญ่ไว้บนดิสก์ที่เล็กกว่า

ด้วย 3 ดิสก์สามารถไขปริศนาได้ 7 การเคลื่อนไหว จำนวนการเคลื่อนไหวน้อยที่สุดที่ต้องใช้ในการไขปริศนา Tower of Hanoi คือ 2n - 1 โดยที่ n คือจำนวนของดิสก์