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

การศึกษาอัลกอริทึมการสืบค้นในเกมหมากรุกไทย

หน่วยงาน ฐานข้อมูลวิทยานิพนธ์ไทย

รายละเอียด

ชื่อเรื่อง : การศึกษาอัลกอริทึมการสืบค้นในเกมหมากรุกไทย
นักวิจัย : พรีพงษ์ เจียรณัย
คำค้น : ALGORITHMS , SEARCH , THAI CHESS
หน่วยงาน : ฐานข้อมูลวิทยานิพนธ์ไทย
ผู้ร่วมงาน : -
ปีพิมพ์ : 2538
อ้างอิง : http://www.thaithesis.org/detail.php?id=1082538001251
ที่มา : -
ความเชี่ยวชาญ : -
ความสัมพันธ์ : -
ขอบเขตของเนื้อหา : -
บทคัดย่อ/คำอธิบาย :

การวิจัยครั้งนี้ มีวัตถุประสงค์เพื่อศึกษาเปรียบเทียบอัลกอริทึมแบบเลือกในทางลึก ได้แก่ อัลกอริทึมอัลฟาเบตา และอัลกอริทึมตัวเลขคอนสไปเรซีในเกมหมากรุกไทย พัฒนาโปรแกรมเล่นเกมหมากรุกไทยโดยใช้อัลกอริทึมทั้งสองนี้ และหาข้อสรุปของอัลกอริทึมที่เหมาะสมในเกมหมากรุกไทย กาหาข้อสรุปของอัลกอริทึมที่เหมาะสมในเกมหมากรุกไทยนั้น ทำได้โดยการทดลองซึ่งแบ่งออกเป็น 5 กลุ่มแต่ละกลุ่มเป็นการแข่งกันระหว่างอัลกอริทึมเป็นจำนวน 10 เกม การพิจารณาว่าฝ่ายใดฝ่ายหนึ่งชนะจะพิจารณาจากกการรุกฆาตหรือการมีค่าคะแนนของตัวหมากสูงกว่า ทั้งนี้ไม่นับกรณีที่เกิดการเดินวนซ้ำ ผลแต่ละชุดการทดลองจะสรุปในรูปสัดส่วนการชนะของอัลกอริทึมตัวเลขคอนสไปเรซีและอัลกอริทึมอัลฟาเบตา เกมใดที่ไม่จบด้วยการรุกฆาตหรือมีผลต่างของคะแนนของตัวหมากจะไม่นำมาพิจารณา การทดลองกลุ่มที่ 1 กำหนดพารามิเตอร์ของอัลกอริทึมทั้งสองเพื่อให้สร้าง โหนดได้จำนวนใกล้เคียงกันตาเดิน ผลที่ได้คือ 6:1 การทดลองกลุ่มที่ 2 จำนวนกิ่ง แยกของอัลกอริทึมตัวเลขคอนสไปเรซีเพิ่มขึ้นเพื่อทำให้ได้ตาเดินที่ดีขึ้น ผลที่ได้คือ8:0 การทดลองกลุ่มที่ 3 เมื่อเปรียบเทียบกับกลุ่มที่ 1 เพิ่มความลึกของอัลกอริทึมอัลฟาเบตา เพื่อทำให้เวลาที่ของทั้งสองอัลกอริทึมเพิ่มขึ้นเท่า ๆ กัน ผลที่ได้คืออัลกอริทึมอัลฟาเบตาชนะเพิ่มมากขึ้นเป็น 4:5 การทดลองชุดที่ 4เปรียบเทียบกับชุดที่ 3 เพิ่มค่าขีดแบ่งและจำนวนกิ่งแยกของโหนด เพื่อให้ทั้งสองอัลกอริทึมสร้างโหนดได้จำนวนมากว่าหนึ่งพันโหนดต่อตาเดิน ผลที่ได้คืออัลกอริทึมตัวเลขคอนสไปเรซีชนะมากกว่าด้วยสัดส่วน 7:3 การทดลองชุดที่ 5 เปรียบเทียบกับการทดลองชุดที่ 3 เพิ่มความลึกของอัลกอริทึมอัลฟาเบตา เพื่อทำให้เวลาที่ใช้ในการสร้างตาเดินของทั้งสองอัลกอริทึมใช้เวลาเท่า ๆ กัน แม้ว่าจะเป็นผลลดีต่ออัลกอริทคมอัลฟาเบตาด้วยสัดส่วน 3:5 แต่ยังแสดงให้เห็นว่าอัลกอรทึมอัลฟาเบตาได้พัฒนาเพิ่มขึ้นเล็กน้อย อัลกอริทึมอัลฟาเบตาที่ทำการศึกษาในครั้งนี้ถูกจำกัดโดยระดับความลึกใน การสืบค้นและใช้เวลาในการทำงานน้อยกว่าอัลกอริทึมตัวเลขคอนสไปเรซี ถ้าเวลา ไม่เป็นข้อจำกัดและทั้งสองอัลกอริทึมสร้างจำนวนโหนดได้ใกล้เคียงกันแล้ว อาจสรุป ได้ว่าอัลกอริทึมตัวเลขคอนสไปเรซีสร้างตาเดินได้ดีกว่าอัลกอริทึมอัลฟาเบตาในโปรแกรมหมากรุกไทย และการศึกษาในโอกาสต่อไปควรพัฒนาประสิทธิภาพด้านความเร็วในการสืบค้นและพื้นที่หน่วยความจำที่ใช้ของอัลกอริทึมเลขคอนสไปเรซีในโปรแกรมหมากรุกไทยนี้

บรรณานุกรม :
พรีพงษ์ เจียรณัย . (2538). การศึกษาอัลกอริทึมการสืบค้นในเกมหมากรุกไทย.
    กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย.
พรีพงษ์ เจียรณัย . 2538. "การศึกษาอัลกอริทึมการสืบค้นในเกมหมากรุกไทย".
    กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย.
พรีพงษ์ เจียรณัย . "การศึกษาอัลกอริทึมการสืบค้นในเกมหมากรุกไทย."
    กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย, 2538. Print.
พรีพงษ์ เจียรณัย . การศึกษาอัลกอริทึมการสืบค้นในเกมหมากรุกไทย. กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย; 2538.