[Math] จำนวนแชนนอน (Shannon's Number)
posted on 26 Oct 2007 17:43 by s2angel in Math
เคลาด์ แชนนอน (Claude Shannon , ค.ศ. 1916 - 2001) บิดาแห่งทฤษฎีข้อมูล (Iformation Theory) มีความสนใจอยากรู้ในเรื่องหลายๆด้าน ท่านเคยพยายามทดลองสร้างเครื่องกลหมากรุกขึ้น เพื่อเรียนรู้เรื่องปัญญาประดิษฐ์ (AI)
ท่านศึกษาความซับซ้อนของเกม โดยพยายามประมาณจำนวนรูปแบบการเล่นของเกมหมากรุก (ฝรั่ง) ที่เป็นไปได้ทั้งหมด ซึ้งเยอะมากพอสมควรเลยงับ มีผู้ตั้งชื่อจำนวนนี้ในภายหลังว่า "จำนวน แชนนอน" เพื่อเป็นเกียติแก่ท่านคับ
แชนนอน ให้เหตุผลว่าหมากรุกเกมหนึ่ง ผู้เล่นแต่ละคนจะเล่นประมาณ 40 ตา โดยแต่ละตา ผู้เล่นมีทางเลือกประมาณ 30 ทาง (ที่จริงแล้ว สถานการณ์ในแต่ละตาจะมีทางเลือกที่แตกต่างกันตั้งแต่ 0 ทาง ถึง 218 ทางคับ) ดังนั้นค่าประมาณจำนวนการเล่นหมากรุกที่เป็นไปได้คือ (30 x 30)40 หรือประมาณ 10118 การเล่นเลยคับ
ปัจจุบันนี้ ค่าประมาณของจำนวนแชนนอนอยู่ที่ 10123 ซึ่งมากกว่าค่าประมาณของจำนวนอะตอมทั้งจักวาล (1079 ถึง 1081) เสียอีกก
แม้ว่าเกมหมากรุกจะซับซ้อนเพียงใด ก้อมีนักวิทยาการคอมพิวเตอร์ได้สร้างโปรแกรมที่เล่นหมากรุกได้ในระดับสุดยอด ระบบคอมพิวเตอร์ที่ชื่อ ดีพ บลู (Deep Blue) ถึงกับเคยโค่นแชมป์โลกผู้เก่งกาจอย่าง แกรี่ แคสคารอฟ (Garry Kasparov) มาแล้ว ลองคิดดูคับว่า คนกับคอม ใครเก่งกว่ากัน
แกรี่ แคสคารอฟ
เกมหมากล้อม หรือ โกะ ว่ากันว่าซับซ้อนกว่าหมากรุกเสียอีก มีคนเคยคำนวณว่ามีการเล่นทั้งหมดแบบ ซึ่งผลที่ออกมาคือ 2.1 x 10120 แบบและหมากล้อมยังมีเงื่อนไขที่ยากในการคำควณแบบจักรกลอีกหลายประการ ปัจจุบันนี้ โปรแกรมเล่นหมากล้อมที่เก่งที่สุดก้อยังไม่อาจรับมือผู้เล่นระดับพื้นๆ ได้
ในอดีตที่ผ่านมา เราเคยถกเถียงกันว่า จะมีเครื่องจักรที่เล่นหมากรุกได้เก่งกว่ามนุษย์หรือไม่? มาวันนี้หมากล้อมกลายเป้นเป้าหมายใหม่ ซึ่งคงต้องจับตามองด้วยใจระทึกต่อไป หากมีข่าวคราวความเคลื่อนไหวจะนำมาให้อ่านกันงับ
รึเปล่า 55+
เล่นทีไร ไม่เคยชนะซักที ~
#1 By Rhizopus on 2007-10-26 18:13