Tower of Hanoi

หอคอยแห่งฮานอย (เรียกอีกอย่างว่าหอคอยแห่งพราหมณ์หรือลูคัสทาวเวอร์และบางครั้งก็พหูพจน์) เป็นเกมหรือปริศนาทางคณิตศาสตร์ มันประกอบด้วยสามแท่งและดิสก์จำนวนมากที่มีขนาดต่างกันซึ่งสามารถเลื่อนไปยังก้านใด ๆ ปริศนาเริ่มต้นด้วยดิสก์ในสแต็คที่เรียบร้อยตามลำดับขนาดขึ้นบนแท่งเดียวขนาดเล็กที่สุดที่ด้านบนดังนั้นจึงสร้างรูปทรงกรวย

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

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