สถานีย่อย:คณิตศาสตร์/บทความยอดเยี่ยม เมษายน 2007

จากวิกิพีเดีย สารานุกรมเสรี

หอคอยแห่งฮานอย (Tower of Hanoi) เป็นเกมคณิตศาสตร์ ประกอบด้วยหมุด 3 แท่ง และ จานกลมแบนขนาดต่างๆ ซึ่งมีรูตรงกลางสำหรับให้หมุดลอด เกมเริ่มจากจานทั้งหมดวางอยู่ที่หมุดเดียวกัน โดยเรียงตามขนาดจากใหญ่ที่สุดอยู่ทางด้านล่าง จนถึงจานขนาดเล็กที่สุดอยู่ด้านบนสุด เป็นลักษณะกรวยคว่ำตามรูป

เป้าหมายของเกมคือ พยายามย้ายกองจานทั้งหมดไปไว้ที่อีกหมุดหนึ่ง โดยการเคลื่อนย้ายจานจะต้องเป็นไปตามกติกาคือ

  • สามารถย้ายจานได้เพียงครั้งละ 1 ใบ
  • ไม่สามารถวางจาน ไว้บนจานที่มีขนาดเล็กกว่าได้ อ่านต่อ...
บทความยอดเยี่ยมก่อนหน้านี้: คาร์ล ฟรีดริช เกาส์ - จำนวนแรมซีย์

ที่เก็บถาวร