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

โปรแกรมหมากรุกและหมากฮอส

Computer chess and checkers ได้พัฒนาไปมากในช่วง 20+ ปีหลัง เนื่องจากการพัฒนาของ Hardware และ
เทคนิคการเขียนโปรแกรม จนกระทั่งปัจจุบันนี้ทั้งหมากรุกสากล (chess) และ หมากฮอสสากล (International
checkers) ได้พัฒนาไปจนถึงระดับที่เป็นที่ยอมรับและสามารถ ชนะแชมป์โลกได้แล้ว
แต่ในบ้านเราความรู้ในการพัฒนาโปรแกรมประเภทนี้ยังไม่เป็นที่แพร่หลาย
ทั้งที่มีนักเรียนนักศึกษาจำนวนมากที่ให้ความสนใจ
แต่ส่วนใหญ่ไม่รู้จะเริ่มต้นเขียนโปรแกรมอย่างไรไม่มีหนังสือให้ศึกษา การค้นคว้าวิจัย หรือ
วิทยานิพนธ์ที่เกี่ยวข้องยังน้อยมาก การพัฒนาก็ยังขาดทิศทางที่แน่นอน Web site
แห่งนี้จึงพยายามจะรวบรวมบทความที่จำเป็นพื้นฐานสำหรับการเริ่มต้นพัฒนาโปรแกรม หรือ Web site
ที่เป็นแหล่งข้อมูลที่เป็นประโยชน์สำหรับผู้ที่สนใจ นักเรียน นักศึกษา โดยเฉพาะในหัวข้อ Research
ได้แนะนำหัวข้อที่น่าสนใจในการทำวิจัยพร้อมกับบทความประกอบเป็นแนวทางเบื้องต้น

ส่วนในหัวข้อ Download ยังได้มีโปรแกรมหมากฮอสไทย และ หมากรุกไทย ที่เป็น freeware
สำหรับผู้ที่สนใจในเชิงการพัฒนาทักษะการเล่นเพื่อการแข่งขันด้วย
ทั้งนี้โปรแกรมดังกล่าวอาจจะยังไม่ดีสมบูรณ์เต็มที่
ทางผู้พัฒนาเองก็รับทราบถึงจุดนี้และจะพยายามที่จะปรับปรุงให้ดีขึ้นเรื่อยๆ ต่อไปในอนาคต และยังมี
source code โปรแกรมหมากฮอสไทย และหมากรุกไทยที่เขียนด้วยภาษา C อย่างง่าย
เหมาะสำหรับผู้ที่คิดจะเริ่มพัฒนาโปรแกรมไว้ได้ศึกษาเป็นตัวอย่าง

อนึ่งเพื่อเป็นการเผยแพร่ความรู้หากท่านผู้ใดมีข้อมูล บทความ ผลงานวิจัย
ทั้งที่ได้ตีพิมพ์หรือไม่ได้ตีพิมพ์ ตลอดจน Link ไปยัง Web site ที่น่าสนใจในหัวข้อที่เกี่ยวข้องกับ
Computer Thai Chess หรือ Checkers ที่คิดว่าเป็นประโยชน์ต่อส่วนรวมก็ยินดีที่จะนำเสนอผ่านทาง Web site
แห่งนี้ หวังเป็นอย่างยิ่งว่า Web site แห่งนี้จะมีส่วนกระตุ้นให้เกิดความสนใจ และ
การพัฒนาในสาขานี้มากยิ่งๆ ขึ้นไป

โดย : ผู้ไม่เผยโฉมหน้า Guest [ 18/10/2005, 06:14:42 ]

1

อืม

โดย : ผู้เบื้องหลังบัดซบ Guest   [ 18/10/2005, 22:01:35 ]

2

โปรแกรม ที่ว่า สามารถ ชนะ แชมป์ได้

คนศึกษาหมาก จากโปรแกรม แล้วจะ
ชนะ แชมป์ได้ไหมครับ
หรือ สามารถเอาชนะเพื่อนที่เคยชนะเราได้ไหมครับ
หรือ

โดย : รอซื้อ Guest   [ 21/10/2005, 00:26:48 ]

3

คุณรอซื้อครับ อันนั้นก็ขึ้นอยู่กับเทคนิกการเล่นของคุณด้วยครับ ไม่ใช่เล่นตามโปรแกรมอย่างเดียวครับ
เพราะถ้าเกิดคนที่คุณพูดถึงรู้การเดินหมากนี้ คุณก็ต้องรีบแก้ไขหมากนั้นทันที มิฉะนั้นคุณอาจแพ้เขาได้

โดย : ผู้ไม่เผยโฉมหน้า Guest   [ 21/10/2005, 03:18:14 ]

4

ในส่วนตัวผม มองว่า ถ้ามีข้อจำกัดด้านเวลาโปรแกรมคอมพ์นั้นสู้กับคนที่เล่นเก่งจริงๆไม่ได้

การคำนวณของโปรแกรม ถ้ามองทุกทางเลือก
สมมติว่า มีทางเลือกที่เป็นไปได้ 20 ตาเดิน ถ้ามองล่วงหน้าไป
20 จังหวะ จะต้องคำนวณทั้งหมด 20 ยกกำลัง 20 =
100000000000000000000000000 ครั้ง
ถ้าให้เครื่องคอมพ์คำนวณได้ วินาทีละ 10 GHz.(Pentium
10 GHz. ) คือ 10000000000 ครั้ง ต่อ วินาที
จะใช้เวลา 10000000000000000 วินาที
เนื่องจาก 1 วัน มี 100000 วินาที
ดังนั้น จะใช้เวลา คำนวณเมื่อมอง 20 ตาเดินล่วงหน้า ทั้งหมด
100000000000 วัน (แค่รอเดิน 1 ตา ก็แก่ตายแล้ว)โปรแกรมเมอร์พยายามแก้ไขปัญหานี้
โดยการสร้าง กฎการตัดทางเลือกที่ไม่จำเป็นออก แต่ก็เป็นปัญหา
ทำให้บางครั้งเล่นกับคนที่มีฝีมือ แล้วอาจแพ้ เพราะเกิดจากไม่ได้พิจาณา ทางเลือกทุกตา

อีกปัญหาหนึ่ง คือ พบทางเลือกที่เท่ากัน โปรแกรมจะตัดสินใจ
เลือกทางเลือกไหน ซึ่งก็คงต้องใช้วิธีสุ่มเลือก อย่างเดียว เพราะ
ทางเลือกมีค่าเท่ากัน

วิธีการที่ใช้ในปัจจุบัน คือ พบสถานการณ์ที่ทำให้ โปรแกรมแพ้
โปรแกรมเมอร์จะแก้ไขจุดนั้น แต่ก็ไม่มีประโยชน์มากเพราะ
สถานการณ์มีหลากหลาย

การสร้างกฎให้กับโปรแกรมในการเลือกทางเลือกแต่ละตา ถ้ากฎมีความซับซ้อนมาก
ก็จะใช้เวลาคำนวณในแต่ละตามากไปอีก

ข้อจำกัดด้านพื้นที่ความจำก็เป็นส่วนหนึ่ง RAM มีเนื้อที่ในปัจจุบัน
อย่างมากก็ไม่เกิน 10000000000 ไบท์ เมื่อเก็บทางเลือกในการ
คำนวณมากๆ ทำให้ต้องไปใช้เนื้อทื่ในฮาร์ดดิส ความเร็วในการประมวลผลก็จะลดลงกว่า 50%


โดย : เทวดาจร Member   [ 21/10/2005, 08:41:55 ]

5

เทวดาจร เข้าใจผิด

โดย : +ฮิคารุ Guest   [ 21/10/2005, 09:05:48 ]

6

เข้าใจผิดตรงไหน บอกด้วยจ้า คนอ่านจะได้รู้

โดย : เทวดาจร Member   [ 21/10/2005, 19:42:33 ]

7

อยากเริ่มต่นเขียนโปรแกรมหมากฮอสต้องทำไงครับ ใช้ภาษาไรเขียน
แล้วทำยังไง AI ของเราถึงจะเก่งๆ

โดย : กิ๊กก๊อก Member   [ 25/01/2006, 20:05:58 ]
 
  E-mail: webmaster@thaibg.com Copyright 2002-2024@www.ThaiBG.com (Thailand), All Rights Reserved  
 
  Sponsors