เกมหอคอยฮานอยคืออะไร?
เกมปริศนาหอคอยฮานอยออนไลน์ฟรี เกมฝึกคิดแบบเรียกซ้ำคลาสสิก
หอคอยฮานอยเป็นปริศนาคณิตศาสตร์คลาสสิกที่คิดค้นโดยนักคณิตศาสตร์ชาวฝรั่งเศส Édouard Lucas ในปี 1883 ประกอบด้วยเสาสามต้นและกองจานขนาดต่างกัน เป้าหมายคือย้ายกองจานทั้งหมดจากเสาแรกไปยังเสาสุดท้าย ตามกฎง่าย ๆ สามข้อ: ย้ายจานได้ครั้งละหนึ่งแผ่นเท่านั้น ย้ายได้เฉพาะจานบนสุดของเสา และห้ามวางจานใหญ่ทับจานเล็ก
เริ่มต้นโดยเลือกจำนวนจาน (3 ถึง 7) จานมากขึ้นเพิ่มความยากแบบทวีคูณ — จำนวนการเคลื่อนที่ขั้นต่ำที่ต้องใช้คือ 2^n - 1 ด้วยจาน 3 แผ่น คุณต้องเคลื่อนที่อย่างน้อย 7 ครั้ง ด้วยจาน 7 แผ่น คุณต้องเคลื่อนที่ 127 ครั้ง ปริศนานี้เป็นการสาธิตการคิดแบบเวียนเกิด (recursion) ที่สมบูรณ์แบบ: เพื่อย้ายจาน n แผ่น ก่อนอื่นคุณย้ายจาน n-1 แผ่นไปยังเสาช่วย จากนั้นย้ายจานที่ใหญ่ที่สุด แล้วย้ายจาน n-1 แผ่นไปวางทับบนมัน
คลิกเสาเพื่อหยิบจานบนสุด แล้วคลิกเสาอื่นเพื่อวาง เกมบังคับใช้กฎด้วยภาพ: หากคุณพยายามวางจานใหญ่ทับจานเล็ก การเคลื่อนที่จะถูกปฏิเสธ ตัวนับการเคลื่อนที่จะติดตามว่าคุณเคลื่อนที่ไปแล้วกี่ครั้ง แสดงเทียบกับจำนวนการเคลื่อนที่ขั้นต่ำที่เป็นไปได้
ฟีเจอร์ Auto Solve สาธิตวิธีแก้แบบเวียนเกิดที่เหมาะสมที่สุด ดูอัลกอริทึมเคลื่อนย้ายจานทั้งหมดไปยังเสาเป้าหมายอย่างมีประสิทธิภาพใน 2^n - 1 ครั้งพอดี แต่ละการเคลื่อนที่จะถูกแอนิเมชันเพื่อให้คุณศึกษารูปแบบได้ การตรวจจับการชนะด้วยภาพจะแสดงความยินดีเมื่อคุณทำปริศนาสำเร็จ