ย้ายหอคอยไปยังหลักอื่นทีละแผ่น ห้ามวางแผ่นใหญ่ทับแผ่นเล็ก จาน n แผ่นต้องใช้ 2ⁿ − 1 ครั้ง และฐานจะบอกจำนวนครั้งไว้…