ทีมนักวิจัยจากมหาวิทยาลัย Alberta ประเทศแคนาดา นำทีมโดย Jonathan Schaeffer ได้พัฒนาโปรแกรมเล่นเกมกระดาน "Checkers" หรือที่รู้จักกันในชื่อไทยว่า "หมากฮอส" ที่มีชื่อว่า "Chinook" และสร้างฐานข้อมูลรูปแบบการเล่นโดยใช้คอมพิวเตอร์ 200 เครื่องทำงานพร้อมกันตั้งแต่ปี 1989 จนถึงตอนนี้ เขาสามารถพิสูจน์ได้แล้วว่าไม่ว่าคู่แข่งของโปรแกรมนี้จะเก่งแค่ไหน อย่างดีที่สุดก็ทำได้แค่เสมอ

รูปแบบการเล่นทั้งหมดของเกมหมากฮอสบนตาราง 8 x 8 นั้นมีมากถึง 5 x 10^20 รูปแบบ แต่ในรูปแบบเหล่านี้ก็รวมถึงรูปแบบที่เล่นต่อไปก็จะแพ้ด้วย ทีมงานจึงตัดรูปแบบที่ไม่มีประโยชน์ต่อการเล่นออกไป ทำให้เหลือเพียง 10^14 รูปแบบเท่านั้น และทำการคำนวณการเล่นที่เหมาะสมสำหรับรูปแบบเหล่านี้เก็บไว้ก่อน เมื่อโปรแกรมทำงานจริงจึงแทบจะไม่ต้องใช้เวลาคิดเลย เพียงแต่ดึงผลที่คำนวณไว้ก่อนนี้มาใช้ก็พอ

หากเปรียบเทียบกับเกมกระดานอื่นๆที่เรารู้จักกันดี เช่น เกม OX (หรือจะเรียก Tic-Tac-Toe ก็แล้วแต่) จะพบว่ามีรูปแบบการเล่นที่จำกัดกว่ามาก และคนที่เล่นบ่อยๆก็จะสามารถเล่นให้ชนะหรือเสมอได้แน่นอน นิสิตนักศึกษาที่เรียนในสาขาวิทยาการคอมพิวเตอร์ ก็อาจจะเคยได้รับงานให้เขียนโปรแกรมเล่น OX มาบ้าง ส่วนเกมอื่นๆที่ซับซ้อนกว่าหมากฮอส เช่น เกมหมากรุก ก็มีรูปแบบการเล่นที่เยอะกว่ามหาศาล (มีถึง 10^46 แบบ) และเกมดังที่มีรูปแบบการเล่นซับซ้อนและมหาศาลที่สุดก็คือเกมโกะ (Go) นั่นเอง ซึ่งมีรูปแบบการเล่นถึง 10^100 แบบ

ใครสนใจลองเล่นกับตัวโปรแกรมได้ที่เว็บอ้างอิงนะครับ ผมยังไม่กล้าลอง ^ ^'

อ้างอิง

• เว็บไซต์ทางการของ Chinook
• Slashdot
• Nature.com