หอคอยแห่งฮานอย

posted on 21 May 2008 19:05 by watchi in appliED-Math, EDhibition

หอคอยแห่งฮานอย (Tower of Hanoi) เป็นชื่อเกมลับสมองที่หนุกหนานเกมนึง คิดค้นโดย นักคณิตศาสตร์ชาวฝรั่งเศส ชื่อ Edouard Lucas ในปี 1883 หรือเมื่อ ร้อยยีบห้าปีที่แล้ว (อุว้าวววว)


ชุดของเล่น : หอคอยแห่งฮานอย อ่าฮ่อย อ่าฮ่อย (img by wikipedia)

กติกา วิธีการเล่น

  • จะมีแท่งบูชายัญ 3 แท่ง
  • เริ่มแรก แท่งซ้ายสุด จะมีจานในขนาดที่ต่างกันวางซ้อนๆกันอยู่ โดยจานที่ใหญ่กว่า จะอยู่ข้างล่างจานที่เล็กกว่าเสมอ
  • เป้าหมาย : ต้องย้ายนำจานทั้งหมด ไปเรียงบนแท่งทางขวามือ ให้เหมือนกับตอนเิเริ่มต้น โดยมีข้อแม้ว่า
    • สามารถย้ายจานได้เพียงครั้งละ 1 ใบ
    • ไม่สามารถวางจานที่มีขนาดใหญ่กว่า ไปวางไว้บนจานที่มีขนาดเล็กกว่าได้
  • ในระหว่างที่ทำการเคลื่อนย้าย สามารถนำจานไปเสียบไว้ที่แท่งได้ทุกแท่ง

หมายเห็ด : ระดับความยากส์ จะแปรผันตามจำนวนจาน


เฉลย : จาน 3 ใบ (img by wikipedia)


เฉลย : จาน 4 ใบ (img by wikipedia)

... ... ...

ประวัติแสดดด (อ้างอิงจาก wikipedia)

กาลครั้งศูนย์ แต่นู่นแน่ะ ในโบสถ์อินเดีย มีเสา3 ต้น และมีจานทองคำอยู่ 64 ใบ คล้องอยู่กับเสา พราหมณ์ในโบสถ์จะต้องทำการเคลื่อนย้ายจานทองคำ ให้เป็นไปตามเงื่อนไข(ซึ่งก็คือ เงื่อนไขของเกม ดังที่อธิบายไว้ข้างต้น) ในตำนาน บอกไว้ว่า เมื่อปัญหาถูกแก้ วาระสุดท้ายของโลกก็จะมาถึง ดังนั้น ปัญหานี้จึงมีชื่อว่า "Tower of Brahma" (หอแห่งพรหม)

หากตำนาน เป็นจริง และสมมติว่า พราหมณ์(ที่ท่าทางจะ be strong)สามารถเคลื่อนย้ายจานด้วยความเร็ว 1 ใบต่อวินาทีและใช้จำนวนครั้งการย้ายที่น้อยที่สุด เวลาทั้งหมดที่ใช้ในการแก้ปัญหานี้คือ 264 − 1 วินาที หรือ ประมาณ 585 พันล้านปี (อายุของจักรวาลในตอนนี้ ประมาณ 13.7 พันล้านปี)

หมายเห็ด : วิธีเคลื่อนย้ายจนจบเกม อาจมีหลายวิธี แน่นอนว่า แต่ละวิธี จำนวนครั้งในการย้ายจานอาจไม่เท่ากัน แต่วิธีที่ดีที่สุด ที่จะทำให้มีจำนวนครั้งการย้ายจานน้อยที่สุดก็คือ 2n-1 ครั้ง เมื่อ n คือจำนวนจาน ยกตัวอย่างเช่น ถ้ามีจาน 3 จาน วิธีที่เจ๋งที่สุด จะต้องจบเกมด้วยการย้ายจาน 23-1 = 7 ครั้ง

/แล้วไหงต่อมา กลายเป็น หอคอยแห่งฮานอยได้หว่า - -a

ไม่มีข้อมูลยืนยันว่า Edouard Lucas เป็นผู้แต่งตำนานนี้ หรือได้รับแรงบันดาลใจจากตำนานนี้หรือไม่ แต่จากการเล่าต่อๆกันมา ทำให้ตำนานถูกเปลี่ยนแปลง โดยย้ายโบสถ์ไปที่วัดในฮานอย (คาดว่า อาจเป็นสาขาย่อย *..*)

... ... ...

สนุกจริง ลองสิ

เกมนี้ฮิตใช่ย่อยเชียวนะคุณ ถ้าลองไปค้นในกูเกิ้ล ก็จะเจอหลายๆเจ้า เอาไปทำเป็นแฟลชให้เราได้ลองเล่นกัน ซึ่งเจ้าที่ผมนำมาแปะในเอ็นถี่นี้ ผมนำมาจาก game.ohozaa.com (ลิขสิทธิเกมโดย Novel Games) สามารถเลือกจำนวนจานได้ตั้งแต่ 3 จาน ไปจนถึง 10 จาน ตามแต่ความซาดิสต์ของท่าน ซึ่งสามารถประลองความสามารถได้ ณ บัดNow

.... ... ...

ร่วมสนุกกับหอคอยแห่งexteen

ข้างต้นน่ะ เป็นน้ำครับ (อ่าวเฮ้ย =A=) เนื้อจริงๆของเอ็นถี่นี้ก็คือ การเข้าร่วม Exteen Tower Project ต่างหาก (น้ำท่วมทุ่งผักบุ้งไฟแดงไปเรียบร้อย Orzzz)

ชื่อชั้น : ชั้นสวย ชั้นมั่น ชั้นเริด ชั้นชมพูว์
รายละเอียด : มีที่ให้นอน มีคอมให้เล่น มีหนังโป๊ให้ดู แค่นี้ก็สุขีย์ \(* *)/

ง่ายๆ สบายๆ ไม่ซับซ้อนแบบนี้แหละครับ (เพราะเจ้าของ floor คิ-คร้าน here here) แต่ขอติดปีกนิสนุง เพราะกลัวการซึมเปื้อนด้านข้าง เพราะว่า ช่วงนี้เกิดแผ่นดินไหว แถมท่าทางหอคอยแห่งexteen คงจะสูงเอาการ เห็นท่าไม่ดี จะได้บินหนีเอาตัวรอดไปก่อน(แมนคอดๆ)

/ส่งงานเสร็จ จอ บอ จ๊บ

Comment

Comment:

Tweet

เคยไปเวียดนามทีนึงก้อหาไม่เจอว่ามันอยู่ตรงไหน

#27 By xnanoob on 2008-08-30 11:59

อยากได้โค้ดเกมส์นี้จัง

#26 By aomaom (202.44.32.9) on 2008-07-02 10:39

จะต้องย้ายจานกันกี่รอบล่ะนี่ แม่จ้าว มีตั้ง 10 ชั้นsad smile
สีชั้นชมพูเด้งมากเลยค่ะ

#25 By ■ TamaRPG ■ on 2008-05-22 12:59

ชมพูหรือม่วงกันแน่เนี่ยsad smile

#24 By Sita on 2008-05-22 10:45

เหอๆหอคอยเล่นยากนะคะเนี่ยsad smile

ปล.มันชมพูวววววมากค่ะพี่
ถ้ามีเวลาอย่าลืมไปเขียนเรื่องคณิตศาสตร์ในวิกิพีเดียไทยด้วยนะครับ confused smile สละเวลาวันละนิดจิตแจ่มใส

#22 By manop on 2008-05-22 03:05

ชั้นเฮียเอ็ดดี้...เมพขิง ๆ (เทพจิงๆ) confused smile

#21 By mondaytakeshi on 2008-05-22 00:58

เคยเรียนเรื่องหอคอยฮานอยเหมือนกันครับ แต่พอเป็นจาน64ใบนี่...sad smileเป็นผม ผมคงไม่เล่นแล้ว 555

ปล.หอคอยมีปีกด้วยแฮะ

#20 By SkyKiD on 2008-05-22 00:38

ทาวเวอร์ม่วงดีจัง เอิกๆ

สวยปิ๊ง

ปล.เพิ่งรู้นะนี่ว่าเกมมันมีชื่อเช่นนี้อ่ะค่ะsad smile

#19 By Curve & Cube on 2008-05-21 23:38

กรี๊ดดดดด ได้ชั้น22 ตรงกับวันเกิดพอดี

#18 By Eddy on 2008-05-21 23:33

กำลังสร้างหอคอยอยู่เหมือนกันbig smile
ดีจริงๆ ฮ่าๆๆๆๆๆๆๆๆๆๆๆๆๆๆๆๆๆๆๆๆๆๆๆๆๆๆๆๆๆ

#16 By loseyloose on 2008-05-21 22:21

555..
5ห่วง.199วินาที มั่วสุดๆ..ทำอีกทีไม่ได้ละ..55sad smile

#15 By hollow on 2008-05-21 22:14

หวายๆๆๆๆ สีชมพู แป้นแล้นมาเชียะ

#14 By ขุนกระบี่ on 2008-05-21 22:04

อ่าาาาาาา

โยงมาหอคอยexteenจนได้นะเฮีย

ว่าแต่ชอบสีชมพูรึเนี่ยsad smile sad smile

#13 By ชาเขียวaddict on 2008-05-21 21:56

พริศพริ้งที่สุด

#12 By ตุ้ย since 2006 on 2008-05-21 21:46

โว๊ววว (ยังย้ายอิอันนั้นไม่ได้)

สีโซเคนอ๊า >O< สวยๆๆๆ

#11 By » {๐๔} d r e a м .™ on 2008-05-21 21:14

สวรรค์ชั้นเจ็ด สีชมพูเฟี้ยวฟ้าว
ชั้นนี้ รับแต่ผู้ชายใช่มั้ยครับ เหอะๆ sad smile

#10 By บอมเบย์ on 2008-05-21 21:13

หอคอยแบบมีปีกด้วย กันซึมเปื้อนรอบทิศทาง อิอิ

ไปเล่นเกมส์หอครอยแห่งฮานรอยดีกวร่า

#9 By เจ้าชายน้อย on 2008-05-21 21:13

วู้ววววว ชั้นสีชมพู เริ่ดดดดด

#8 By General เบ๊ on 2008-05-21 21:07

มีปีกด้วย

#7 By rokjitjung on 2008-05-21 21:04

ชื่อชั้นได้ใจมากค่ะพี่

#6 By OGAMI-san on 2008-05-21 21:01

555+++ ไม่สนใจน้ำดูแต่เนื้อ

ใส่สีม่วงอมชมพูซะด้วย ตรงปีกถ้ามีวิ้งๆ คงสวยดี open-mounthed smile

#5 By ตุ้มเป๊ะ on 2008-05-21 20:58

โห...สวยพริ้ง 55+

#4 By ซับบาธ... on 2008-05-21 20:57

ตะหงิดๆ ตั้งแต่เห็นชื่อ entryแล้วเชียวครับ confused smile

#3 By chubby on 2008-05-21 20:57

โอ... ลองเล่น5ห่วง... ย้ายเกือบร้อยครั้ง
><!!!

ยากดีจัง *-*
หอคอยติดปีก ไว้พาคนอื่นหนีัด้วยสิคร้าาาา >.<!!

#2 By AelitaX on 2008-05-21 20:57

พี่ เอ็ด ดี้ ชอบ สี ชม พู~~~~

#1 By on 2008-05-21 20:52