ข้ามไปยังเนื้อหาหลัก

Tower of Hanoi

คลาสสิก · ย้ายหอคอยดิสก์ทั้งหมดไปยังเสาอื่น ทีละหนึ่ง ห้ามวางอันใหญ่บนอันเล็ก

คลาสสิก · ย้ายหอคอยดิสก์ทั้งหมดไปยังเสาอื่น ทีละหนึ่ง ห้ามวางอันใหญ่บนอันเล็ก
FAQ

เกี่ยวกับหอคอยฮาวานี

หอคอยฮาวานีเป็นหนึ่งในปริศนาทางคณิตศาสตร์ที่สง่างามที่สุดที่เคยถูกสร้างขึ้น คุณเริ่มต้นด้วยกองลูกกลิ้งที่จัดเรียงตามขนาดบนก้านซ้ายสุด ลูกกลิ้งใหญ่ที่สุดอยู่ด้านล่าง เป้าหมาย: ย้ายกองลูกกลิ้งทั้งหมดไปยังก้านขวาสุด หนึ่งลูกกลิ้งต่อครั้ง โดยไม่ยกลูกกลิ้งใหญ่ขึ้นบนลูกกลิ้งเล็กกว่า ทำไมมันถึงฝึกสมองของคุณ การแก้ปริศนาที่ดีที่สุดสำหรับ n ลูกกลิ้งต้องใช้การเคลื่อนย้าย 2^n − 1 ครั้ง ซึ่งเป็นจริงเมื่อคุณเล่นเพียงพอ ปริศนานี้บังคับให้คิดแบบซ้ำซ้อน: เพื่อย้าย n ลูกกลิ้งไปยัง

วิธีเชี่ยวชาญ

FAQ