Tower of Hanoi
คลาสสิก · ย้ายหอคอยดิสก์ทั้งหมดไปยังเสาอื่น ทีละหนึ่ง ห้ามวางอันใหญ่บนอันเล็ก
คลาสสิก · ย้ายหอคอยดิสก์ทั้งหมดไปยังเสาอื่น ทีละหนึ่ง ห้ามวางอันใหญ่บนอันเล็ก
เกี่ยวกับหอคอยฮาวานี
หอคอยฮาวานีเป็นหนึ่งในปริศนาทางคณิตศาสตร์ที่สง่างามที่สุดที่เคยถูกสร้างขึ้น คุณเริ่มต้นด้วยกองลูกกลิ้งที่จัดเรียงตามขนาดบนก้านซ้ายสุด ลูกกลิ้งใหญ่ที่สุดอยู่ด้านล่าง เป้าหมาย: ย้ายกองลูกกลิ้งทั้งหมดไปยังก้านขวาสุด หนึ่งลูกกลิ้งต่อครั้ง โดยไม่ยกลูกกลิ้งใหญ่ขึ้นบนลูกกลิ้งเล็กกว่า ทำไมมันถึงฝึกสมองของคุณ การแก้ปริศนาที่ดีที่สุดสำหรับ n ลูกกลิ้งต้องใช้การเคลื่อนย้าย 2^n − 1 ครั้ง ซึ่งเป็นจริงเมื่อคุณเล่นเพียงพอ ปริศนานี้บังคับให้คิดแบบซ้ำซ้อน: เพื่อย้าย n ลูกกลิ้งไปยัง
วิดีโอเกมใหม่บน YouTube
FAQ
-
จำนวนการเคลื่อนย้ายขั้นต่ำคือเท่าไหร่?
สำหรับ n ลูกกลิ้ง จำนวนขั้นต่ำคือ 2^n − 1 ครั้ง: 3 ลูก = 7 ครั้ง, 4 ลูก = 15 ครั้ง, 5 ลูก = 31 ครั้ง, 6 ลูก = 63 ครั้ง, 7 ลูก = 127 ครั้ง. PlayMemorize ให้คุณมีงบประมาณเล็กน้อยเหนือจำนวนขั้นต่ำนี้ -
ฉันจะหาแนวทางแก้ปริศนาที่ดีที่สุดได้อย่างไร?
เทคนิคแบบซ้ำซ้อน: เพื่อย้าย n ลูกกลิ้งจาก A ไปยัง C โดยใช้ B ให้ย้าย n‑1 ลูกกลิ้งจาก A ไปยัง B ก่อน จากนั้นย้ายลูกกลิ้งที่ n จาก A ไปยัง C แล้วย้าย n‑1 ลูกกลิ้งจาก B ไปยัง C ทำซ้ำกฎนี้ทุกครั้ง -
จะเกิดอะไรขึ้นถ้าฉันหมดจำนวนการเคลื่อนย้าย?
รอบจบและถือเป็นการแพ้ คุณจะได้ลองใหม่ด้วยปริศนาสดใหม่ ในลับแลบ การหมดงบประมาณการเคลื่อนย้ายจะทำให้คุณถอยกลับหนึ่งระดับ -
Can MemPi help me study and practice this game?
Yes! Click MemPi in the header or on the game board to summon him. He observes the board, thinks out loud, and can demonstrate moves or guide you through tricky steps.