Tower of Hanoi 河內塔

Tower of Hanoi เป็นเกมคณิตศาสตร์คลาสสิก แบบดั้งเดิมประกอบด้วยแท่ง 3 อัน แต่เวอร์ชันของเราสามารถประกอบด้วยแท่ง 3-4 อัน และแผ่นขนาดต่าง ๆ สองสามแผ่นซึ่งสามารถเคลื่อนย้ายไปยังแท่งใดก็ได้ ปริศนาเริ่มต้นด้วยแผ่นดิสก์ในกองโดยเรียงจากน้อยไปมากของขนาดบนไม้หนึ่งอันที่เล็กที่สุดที่ด้านบนและใหญ่ที่สุดที่ด้านล่างจึงทำให้เป็นรูปทรงกรวย เป้าหมายคือการย้ายสแต็คทั้งหมดไปยังคันอื่นโดยปฏิบัติตามกฎต่อไปนี้:

1. สามารถย้ายแผ่นดิสก์สูงสุดได้ครั้งละหนึ่งแผ่นเท่านั้น
2. การย้ายแต่ละครั้งประกอบด้วยการนำแผ่นดิสก์ที่อยู่บนสุดจากหนึ่งในสแต็คและวางไว้บนสุดของสแต็คอื่น
3. ห้ามวางแผ่นดิสก์ขนาดใหญ่ไว้บนแผ่นดิสก์ขนาดเล็ก

ด้วยแผ่นดิสก์ N ปริศนาจะแก้ได้ไม่เกิน 2^N - 1 ครั้ง

河內塔是One

1.只มี頂部的碟子可以被移動。
2.每次取頂部的碟子，並把它放在另一根桿的頂部。
3.較大的碟子不可放置在一個較เล็ก的碟子的頂部。

如果有N隻碟子，可以用在不超過2 ^ N - 1次移動去解決。快動腦筋，挑戰腦袋!