ผลต่างระหว่างรุ่นของ "หอคอยฮานอย"

เนื้อหาที่ลบ เนื้อหาที่เพิ่ม
OctraBot (คุย | ส่วนร่วม)
แทนที่ ‘(?mi)\{\{Link GA\|.+?\}\}\n?’ ด้วย ‘’: เลิกใช้ เปลี่ยนไปใช้วิกิสนเทศ
Alpinu (คุย | ส่วนร่วม)
บรรทัด 10:
 
== ประวัติ ==
เกมปัญหานี้คิดค้นขึ้นโดย นักคณิตศาสตร์ชาวฝรั่งเศส ชื่อ [[เอดูอาร์ด ลูคาส]] (EdouardÉdouard Lucas) ในปี [[ค.ศ. 1883]] มีตำนานเล่าขานเกี่ยวกับโบสถ์ ในอินเดีย ซึ่งมีห้องที่ภายใน มีเสา 3 หลัก และ จานทองอยู่ 64 ใบ คล้องอยู่กับเสา โดยที่พราหมณ์ในโบสถ์นั้นจะทำการเคลื่อนย้ายจานทองตามคำสั่งที่ระบุไว้ในคำพยากรณ์ โดยการเคลื่อนย้ายนั้นจะต้องเป็นไปตามเงื่อนไขของเกมปัญหา คำพยากรณ์ในตำนานได้ทำนายไว้ว่า เมื่อปัญหาถูกแก้ วาระสุดท้ายของโลกจะมาถึง ดังนั้นปัญหานี้จึงมีอีกชื่อหนึ่งว่า ปัญหา "Tower of Brahma" (หอแห่งพรหม) ไม่มีข้อมูลเด่นชัดว่า ลูคาสนั้นเป็นผู้แต่งตำนานนี้ขึ้น หรือ ว่าได้รับแรงบันดาลใจจากตำนานนี้
 
หากตำนานนี้เป็นจริง และ พราหมณ์สามารถย้ายจานด้วยความเร็ว 1 ใบต่อวินาทีและใช้จำนวนครั้งการย้ายที่น้อยที่สุด เวลาทั้งหมดที่ใช้ในการแก้ปัญหานี้คือ 2<sup>64</sup> − 1 วินาที หรือ ประมาณ 585 พันล้านปี (อายุของจักรวาลในตอนนี้ ประมาณ [[อายุของจักรวาล|13.7 พันล้านปี]])