วิธีเล่นหอคอยฮานอย
- เลือกจำนวนแผ่น (3 ถึง 8) ทุกแผ่นเริ่มซ้อนกันที่เสาที่ 1 แผ่นใหญ่สุดอยู่ล่าง แผ่นเล็กสุดอยู่บน
- แตะเสาเพื่อเลือกแผ่นบนสุด แล้วแตะเสาที่ต้องการย้ายไป หรือลากแผ่นไปที่อีกเสาก็ได้
- ย้ายทีละหนึ่งแผ่น และห้ามวางแผ่นทับแผ่นที่เล็กกว่า
- คุณชนะเมื่อทั้งหอคอยอยู่ที่อีกเสาหนึ่ง ตัวนับแสดงจำนวนการย้ายของคุณและขั้นต่ำที่เป็นไปได้ ถ้าติด ปุ่มไขให้จะแสดงวิธีที่สั้นที่สุด
ปริศนาคลาสสิกของตรรกะและการเรียกซ้ำ
หอคอยฮานอยเป็นปริศนาคณิตศาสตร์ที่ชาวฝรั่งเศส เอดัวร์ ลูกาส์ คิดขึ้นในปี 1883 เมื่อมี n แผ่น จำนวนการย้ายขั้นต่ำคือ 2 ยกกำลัง n ลบ 1: 7 สำหรับสามแผ่น 15 สำหรับสี่แผ่น 31 สำหรับห้าแผ่น และ 255 สำหรับแปดแผ่น ทุกแผ่นที่เพิ่มจะทำให้งานเพิ่มเป็นสองเท่าบวกหนึ่ง
มีวิธีไขอย่างเป็นระบบ หากต้องการย้ายหอคอย n แผ่น ให้ย้าย n−1 แผ่นบนไปเสาที่เหลือก่อน แล้วย้ายแผ่นใหญ่สุดไปปลายทาง สุดท้ายย้าย n−1 แผ่นมาวางทับ นี่เป็นตัวอย่างทั่วไปของการเรียกซ้ำ อีกกฎที่ใช้ได้จริง: แผ่นเล็กสุดขยับในตาที่เป็นเลขคี่ในทิศทางเดียวกันเสมอ (ถ้าจำนวนแผ่นเป็นคี่ จากเสา 1 ไป 3, จาก 3 ไป 2 และจาก 2 ไป 1; ถ้าเป็นคู่ จาก 1 ไป 2, จาก 2 ไป 3 และจาก 3 ไป 1) ส่วนในตาที่เป็นเลขคู่ มีทางย้ายได้เพียงทางเดียวระหว่างอีกสองเสา
ตำนานเล่าว่ามีพระกำลังย้ายหอคอยทองคำ 64 แผ่น ต้องใช้การย้ายมากกว่า 18 ล้านล้านล้านครั้ง หรือหลายแสนล้านปีหากย้ายวินาทีละครั้ง ทุกอย่างเล่นในเบราว์เซอร์ ไม่ส่งอะไรไปที่เซิร์ฟเวอร์ และเก็บเฉพาะผลที่ดีที่สุดไว้ในอุปกรณ์ของคุณ
ข้อควรรู้
- สถิติ (จำนวนการย้ายน้อยที่สุด) เก็บแยกตามจำนวนแผ่น ในเบราว์เซอร์นี้เท่านั้น ถ้าล้างข้อมูลเว็บไซต์ก็จะหายไป
- ถ้าใช้ปุ่มไขให้ เกมนั้นจะไม่นับเป็นสถิติ และปุ่มจะคำนวณวิธีที่ดีที่สุดจากตำแหน่งที่คุณอยู่ ไม่ใช่จากจุดเริ่มต้น
- ด้วย 8 แผ่น ต้องย้ายอย่างน้อย 255 ครั้ง วิธีไขอัตโนมัติจะเล่นให้ดูด้วยจังหวะที่ดี และคุณหยุดได้ทุกเมื่อ
คำถามที่พบบ่อย
เป้าหมายของหอคอยฮานอยคืออะไร
ย้ายทุกแผ่นจากเสาที่ 1 ไปอีกเสาหนึ่ง ทีละแผ่น และห้ามวางแผ่นใหญ่ทับแผ่นเล็ก
ต้องย้ายอย่างน้อยกี่ครั้ง
2 ยกกำลังจำนวนแผ่น ลบ 1: 7 สำหรับ 3 แผ่น, 15 สำหรับ 4, 31 สำหรับ 5, 63 สำหรับ 6, 127 สำหรับ 7 และ 255 สำหรับ 8 ตัวนับด้านบนแสดงขั้นต่ำของเกมนั้น
ย้ายแผ่นบนมือถือได้อย่างไร
แตะเสาต้นทางแล้วแตะเสาปลายทาง หรือลากแผ่นบนสุดด้วยนิ้วไปที่อีกเสา บนคอมพิวเตอร์ใช้ปุ่ม 1, 2 และ 3 ได้ด้วย
ปุ่มไขให้ใช้ทำอะไร
แสดงวิธีที่สั้นที่สุดทีละขั้นจากตำแหน่งปัจจุบัน ใช้เรียนรู้รูปแบบ แล้วจึงเริ่มเกมใหม่และลองเอง
มีเคล็ดลับไม่ให้หลงไหม
มี: แผ่นเล็กสุดขยับในตาเลขคี่ในทิศทางเดียวกันเสมอ ในตาเลขคู่มีเพียงทางย้ายที่ถูกกติกาเพียงทางเดียวระหว่างอีกสองเสา
ฟรีไหม ต้องติดตั้งอะไรหรือเปล่า
ฟรี ไม่ต้องสมัครหรือติดตั้ง และเล่นได้ทั้งบนมือถือและคอมพิวเตอร์ ไม่มีข้อมูลถูกส่งไปที่เซิร์ฟเวอร์