ridm@nrct.go.th   ระบบคลังข้อมูลงานวิจัยไทย   รายการโปรดที่คุณเลือกไว้

คอมพิวเตอร์หมากรุกไทย : รายงานโครงการสิ่งประดิษฐ์

หน่วยงาน จุฬาลงกรณ์มหาวิทยาลัย

รายละเอียด

ชื่อเรื่อง : คอมพิวเตอร์หมากรุกไทย : รายงานโครงการสิ่งประดิษฐ์
นักวิจัย : บุญเสริม กิจศิริกุล
คำค้น : อัลกอริทึม , หมากรุก -- ไทย , โปรแกรมคอมพิวเตอร์ , การเขียนโปรแกรม (คอมพิวเตอร์)
หน่วยงาน : จุฬาลงกรณ์มหาวิทยาลัย
ผู้ร่วมงาน : จุฬาลงกรณ์มหาวิทยาลัย. ภาควิชาวิศวกรรมคอมพิวเตอร์
ปีพิมพ์ : 2539
อ้างอิง : http://cuir.car.chula.ac.th/handle/123456789/5606
ที่มา : -
ความเชี่ยวชาญ : -
ความสัมพันธ์ : -
ขอบเขตของเนื้อหา : -
บทคัดย่อ/คำอธิบาย :

การวิจัยนี้ศึกษาเปรียบเทียบอัลกอริทึมค้นหาในหมากรุกไทย ได้แก่ อัลกอริทึมมินิแมกซ์+การลดทอนโดยอัลฟาเบตา อัลกอริทึม B* และอัลกอริทึมตัวเลขคอนสไปเรซี นำอัลกอริทึมมาพัฒนา โปรแกรมเล่นเกมหมากรุกไทยและหาข้อสรุปของอัลกอริทึมที่เหมาะสมในเกมหมากรุกไทยเรานิยามฟังก์ชันฮิวริสที่เหมาะสมต่อการเขียนโปรแกรมของอัลกอริทึมในหมากรุกไทย และทำการทดลองเพื่อเปรียบเทียบอัลกอริทึม การทดลองแบ่งออกเป็น 4 ชุดเพื่อใช้แข่งกันชุดละ 10 เกม การทดลองในแต่ละชุดได้ออกแบบขึ้นเพื่อวัดค่าคะแนนของหมากที่เหลือเมื่อควบคุมให้จำนวนโหนดที่สร้างได้ในแต่ละอัลกอรึทึมใกล้เคียงกัน หรือวัดค่าคะแนนของหมากที่เหลือเมื่อควบคุมเวลาในการสร้างตาเดินจากแต่ละอัลกอริทึมภายในเวลาเท่ากัน ทำการวัดประสิทธิภาพของอัลกอริทึมตามการทดลองที่ออกแบบไว้ โดยใช้โปรแกรมหมากรุกไทยที่พัฒนาขึ้น ผลการวิจัยพบว่า 1.)อัลกอริทึม B* ไม่เหมาะสมกับหมากรุกไทย เนื่องจากการนิยามฟังก์ชันฮิวริสติกสำหรับการลู่เข้าของอัลกอริทึมเป็นไปได้ยาก 2.)อัลกอริทึมตัวเลขคอนสไปเรซีสร้างตาเดินได้ดีกว่าอัลกอริทึมมินิแมกซ์+การลดทอนโดยอัลฟาเบตา เนื่องจากสืบค้นได้ลึกกว่าเมื่อกำหนดให้แต่ละอัลกอริทึมสร้างโหมดได้ใกล้เคียงกัน และ3.)อัลกอริทึมมินิแมกซ์+การลดทอนโดยอัลฟาเบตาสร้างตาเดินได้ดีกว่าอัลกอริทึมตัวเลขคอนสไปเรซี เนื่องจากสร้างโหนดได้มากกว่า เมื่อกำหนดให้แต่ละอัลกอริทึมสร้างตาเดินภายในเวลาเท่ากัน โดยสรุป อัลกอริทึมมินิแมกซ์+การลดทอนโดยอัลฟาเบตามีความเหมาะสมที่จะนำมาใช้ในเกมหมากรุกไทยมากกว่าอัลกอริทึมอื่น เนื่องจากประสิทธิภาพที่เหนือกว่าในด้านความเร็วของการสืบค้น และพื้นที่หน่วยความจำที่ใช้ อย่างไรก็ตามอัลกอริทึมตัวเลขคอนสไปเรซีเป็นอีกทางเลือกหนึ่งที่น่าสนใจ ในแง่ของการสร้างตาเดินที่มีคุณภาพ หากแต่ยังมีความต้องการศึกษาเพิ่มเติมเพื่อปรับปรุงประสิทธิภาพด้านความเร็ว และพื้นที่หน่วยความจำที่ใช้

บรรณานุกรม :
บุญเสริม กิจศิริกุล . (2539). คอมพิวเตอร์หมากรุกไทย : รายงานโครงการสิ่งประดิษฐ์.
    กรุงเทพมหานคร : จุฬาลงกรณ์มหาวิทยาลัย.
บุญเสริม กิจศิริกุล . 2539. "คอมพิวเตอร์หมากรุกไทย : รายงานโครงการสิ่งประดิษฐ์".
    กรุงเทพมหานคร : จุฬาลงกรณ์มหาวิทยาลัย.
บุญเสริม กิจศิริกุล . "คอมพิวเตอร์หมากรุกไทย : รายงานโครงการสิ่งประดิษฐ์."
    กรุงเทพมหานคร : จุฬาลงกรณ์มหาวิทยาลัย, 2539. Print.
บุญเสริม กิจศิริกุล . คอมพิวเตอร์หมากรุกไทย : รายงานโครงการสิ่งประดิษฐ์. กรุงเทพมหานคร : จุฬาลงกรณ์มหาวิทยาลัย; 2539.