หอคอยฮาวานี
เกี่ยวกับหอคอยฮาวานี
หอคอยฮาวานีเป็นหนึ่งในปริศนาทางคณิตศาสตร์ที่สง่างามที่สุดที่เคยถูกสร้างขึ้น คุณเริ่มต้นด้วยกองลูกกลิ้งที่จัดเรียงตามขนาดบนก้านซ้ายสุด ลูกกลิ้งใหญ่ที่สุดอยู่ด้านล่าง เป้าหมาย: ย้ายกองลูกกลิ้งทั้งหมดไปยังก้านขวาสุด หนึ่งลูกกลิ้งต่อครั้ง โดยไม่ยกลูกกลิ้งใหญ่ขึ้นบนลูกกลิ้งเล็กกว่า ทำไมมันถึงฝึกสมองของคุณ การแก้ปริศนาที่ดีที่สุดสำหรับ n ลูกกลิ้งต้องใช้การเคลื่อนย้าย 2^n − 1 ครั้ง ซึ่งเป็นจริงเมื่อคุณเล่นเพียงพอ ปริศนานี้บังคับให้คิดแบบซ้ำซ้อน: เพื่อย้าย n ลูกกลิ้งไปยัง
FAQ
Q: จำนวนการเคลื่อนย้ายขั้นต่ำคือเท่าไหร่?
สำหรับ n ลูกกลิ้ง จำนวนขั้นต่ำคือ 2^n − 1 ครั้ง: 3 ลูก = 7 ครั้ง, 4 ลูก = 15 ครั้ง, 5 ลูก = 31 ครั้ง, 6 ลูก = 63 ครั้ง, 7 ลูก = 127 ครั้ง. PlayMemorize ให้คุณมีงบประมาณเล็กน้อยเหนือจำนวนขั้นต่ำนี้
Q: ฉันจะหาแนวทางแก้ปริศนาที่ดีที่สุดได้อย่างไร?
เทคนิคแบบซ้ำซ้อน: เพื่อย้าย n ลูกกลิ้งจาก A ไปยัง C โดยใช้ B ให้ย้าย n‑1 ลูกกลิ้งจาก A ไปยัง B ก่อน จากนั้นย้ายลูกกลิ้งที่ n จาก A ไปยัง C แล้วย้าย n‑1 ลูกกลิ้งจาก B ไปยัง C ทำซ้ำกฎนี้ทุกครั้ง
Q: จะเกิดอะไรขึ้นถ้าฉันหมดจำนวนการเคลื่อนย้าย?
รอบจบและถือเป็นการแพ้ คุณจะได้ลองใหม่ด้วยปริศนาสดใหม่ ในลับแลบ การหมดงบประมาณการเคลื่อนย้ายจะทำให้คุณถอยกลับหนึ่งระดับ
