[ กลับหน้าหลัก ]

เกมหมากฮอสที่เล่นยังไงก็ไม่มีวันชนะ

ทีมนักวิจัยจากมหาวิทยาลัย 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

http://games.cs.ualberta.ca/~chinook/

นำมาจากเว็บ http://www.blognone.com/node/5294

โดย : คิงครับ3 Member [ 05/10/2007, 09:02:29 ]

1

Checkers กับThai Checkers ไม่เหมือนกันนะ
ระวังให้ดี

โดย : hippogo149 Member   [ 05/10/2007, 10:49:24 ]

2

ผมก็คิดแล้วว่าถ้าเราจำหมากได้ทุกอันเราก็เซียน คอมมันจำได้หมดเราเล่นไงอย่างมากก็เสมอ
เพราะคอมรู้ว่าเดินนี้แพ้มันไม่เดินหรอก

โดย : ฝงหล่อใจดี Member   [ 14/10/2007, 20:50:18 ]

3

แบบความเห็นที่2 ว่าจริงครับ
เคยลองแล้วมันไม่ยอมทำอย่างอื่นเลย

โดย : Gummu Member   [ 21/10/2007, 16:20:36 ]

4

DTurtle มีการบันทึกรูปแบบไว้กี่รูปแบบครับ
ใช้วิธีการเดียวกับ Checker ของ chinook หรือไม่ครับ
หรือว่าจำนวน รูปแบบจะขึ้นอยู่กับ Level ผู้
จัดทำ ช่วยบอกข้อมูลหน่อย ว่าแต่ละ level มีความแตกต่างกันอย่างไร ในทาง Programming.

โดย : @จ้อนเอง Member   [ 26/10/2007, 15:50:24 ]

5

คิดอย่างเดียวกับความเห็นที่4ง่ะ
คอมมันถูกตั้งโปรแกรมไว้แล้ว
อันยากที่มันก็เดินแค่แพ้กับเสมอเท่านั้นแหละ
แต่อันที่ง่ายที่สุดมันก็เดินให้ตูกิน เหอะๆ
ดีที่สุดเล่นอันดับลองจากเก่งง่ะดีแล้ว อิ๊อิ๊

โดย : โจรกรรมฮอส Member - Դ : 0814144504 -  [ 29/11/2007, 12:12:36 ]

6

คอมเสมือนเป็นเครื่องจักรกล
ฝึกฝนจนฝีมือไม้ไม่ได้ตก
เล่นทนแดดทนฝนยอดนักชก
แล้วคนเราคงชกไม่ได้อย่างคอม

โดย : เอวเล็ก Member   [ 30/11/2007, 20:01:23 ]
 
  E-mail: webmaster@thaibg.com Copyright 2002-2024@www.ThaiBG.com (Thailand), All Rights Reserved  
 
  Sponsors