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