Torre de Hanói

Tower of Hanoi เป็นเกมคณิตศาสตร์ที่ประกอบด้วยฐานที่ประกอบด้วยหมุดสามตัว โดยหนึ่งในนั้นจะมีดิสก์บางแผ่นวางทับกัน โดยเรียงจากน้อยไปมากจากบนลงล่าง

วัตถุประสงค์: ย้ายดิสก์ทั้งหมดจากหมุดหนึ่งไปยังอีกอันหนึ่ง

กฎ: ดิสก์ขนาดใหญ่ไม่สามารถอยู่บนดิสก์ที่เล็กกว่าได้ ย้ายทีละชิ้นเท่านั้น

จำนวนแผ่นดิสก์อาจแตกต่างกันไปโดยมีเพียงสามแผ่นเท่านั้น


แหล่งที่มา
ปริศนานี้คิดค้นโดย Édouard Lucas นักคณิตศาสตร์ชาวฝรั่งเศส เขาได้รับแรงบันดาลใจจากตำนานในการสร้างเกม Towers of Hanoi ในปี 1883 ชื่อของเขาได้รับแรงบันดาลใจจากหอคอยสัญลักษณ์ของเมืองฮานอย ประเทศเวียดนาม

ที่มา: https://www2.santoandre.sp.gov.br/hotsites/sabina/index.php/a-sabina/experimentos/77-pagina-experimento-torre-hanoi