Tower of Hanoi

🧠 เกม Tower of Hanoi (หอคอยแห่งฮานอย)

🎯 เป้าหมายของเกม

ย้ายแผ่นดิสก์ทั้งหมดจาก “เสาหลัก” (เสาที่ 1) ไปยัง “เส้าหมาย” (เสาที่ 3)
โดยทำตามกติกาอย่างเคร่งครัด

🧩 อุปกรณ์ในเกม

• เสา 3 ต้น (เรียงจากซ้ายไปขวา: เสาที่ 1, 2, 3)
• แผ่นดิสก์ขนาดต่าง ๆ ซ้อนกันบนเสาที่ 1 (แผ่นใหญ่ที่สุดอยู่ล่างสุด)

✅ กติกาการเล่น

1. ย้ายแผ่นดิสก์ทีละ 1 แผ่นเท่านั้น ต่อ 1 ครั้ง
2. ห้ามวางแผ่นใหญ่ลงบนแผ่นเล็กกว่าเด็ดขาด
3. ใช้เสากลาง (เสาที่ 2) เป็นที่พักระหว่างทางได้
4. เป้าหมาย: ย้ายดิสก์ทั้งหมดไปยังเสาที่ 3 โดยยังคงเรียงจากใหญ่ไปเล็กเหมือนเดิม

🔢 จำนวนครั้งที่น้อยที่สุด (Minimum Moves)

จำนวนครั้งที่น้อยที่สุดในการย้ายดิสก์ n แผ่น คือ:
➡️ 2ⁿ - 1
เช่น:

• 3 แผ่น → 7 ครั้ง
• 4 แผ่น → 15 ครั้ง
• 5 แผ่น → 31 ครั้ง

🎮 ตัวอย่างการเล่น (3 แผ่น)

เริ่มต้น: แผ่น 3 อยู่บนเสาที่ 1
เป้าหมาย: ย้ายแผ่น 3 ไปที่เสาที่ 3

1. ย้ายแผ่น 1 → เสา 3
2. ย้ายแผ่น 2 → เสา 2
3. ย้ายแผ่น 1 → เสา 2
4. ย้ายแผ่น 3 → เสา 3
5. ย้ายแผ่น 1 → เสา 1
6. ย้ายแผ่น 2 → เสา 3
7. ย้ายแผ่น 1 → เสา 3

⭐ ประโยชน์ของเกม

• ฝึกสมาธิ
• ฝึกการคิดวางแผน
• เสริมทักษะตรรกะ และลำดับขั้นตอน