วิธีฮิวริสติกสำหรับฐานตาราง กรณีศึกษาหมากรุกไทยช่วงปลายกระดานในรูปแบบมวยเม็ด

บทคัดย่อ

งานวิจัยนี้มีวัตถุประสงค์เพื่อสร้างฐานข้อมูลปลายกระดาน (Endgame Tablebases) และออกแบบฮิวริสติก (Heuristic) สำหรับการเล่นหมากรุกไทยในรูปแบบมวยเม็ด กล่าวคือฝ่ายไล่มี ขุน 1 ตัว, ม้า 1 ตัว, เม็ดหรือเบี้ยหงาย 1 ตัว และฝ่ายหนีมี ขุน 1 ตัว ซึ่งรวมตัวหมากทั้งหมดเป็น 4 ตัว สำหรับฮิวริสติกที่ได้ออกแบบในการไล่รูปแบบมวยเม็ด มีทั้งหมด 5 ตาราง ได้แก่ 1) ค่าตารางของระยะห่างของขุนฝ่ายสีขาวและสีดำ  2) ค่าตารางของขุนฝ่ายหนี  3) ค่าตารางของขุนฝ่ายไล่  4) ค่าตารางของม้าฝ่ายไล่  5) ค่าตารางของเม็ดฝ่ายไล่ ซึ่งใช้วิธีการอัลฟาเบตา (Alpha-beta pruning) โดยทำการค้นหาคำตอบด้วยวิธีการค้นหาในแนวลึกแบบวนเพิ่มความลึก (Iterative Deepening Depth-First Search) โดยใช้ความลึกที่ 10 ในการทดสอบฮิวริสติกที่ได้ออกแบบไว้ เมื่อใช้ความลึกคงที่เท่ากับ 10 ในการทดสอบไล่โปรแกรม SeniorSoft ThaiChess Master V3 จำนวน 100 กระดาน เพื่อบันทึกผลใน 4 ด้าน ได้แก่ 1) อัตราการชนะ  2) จำนวนครั้งเฉลี่ยที่ใช้ในการรุกจน  3) เวลาเฉลี่ยใน 1 ตาเดินที่นับเฉพาะการเดิน 10, 15, 20 ครั้ง และ 4) เวลาที่ใช้รุกจนเฉลี่ยต่อ 1 เกม โดยเปรียบเทียบด้วยวิธี 3 แบบ ได้แก่ 1) Quiescence search  2) โปรแกรม Prorp (ดัดแปลงมาจาก Stockfish)  และ 3) ผู้เล่นที่เคยได้รับรางวัลจากการแข่งขันระดับชาติ สรุปผลการทดลองได้ว่าผลลัพธ์ของงานวิจัยนี้ดีที่สุด คือ 1) มีอัตราการชนะ 100.00 เปอร์เซ็นต์  2) จำนวนครั้งเฉลี่ยที่ใช้ในการรุกจน คือ 34 ครั้ง  3) เวลาเฉลี่ยใน 1 ตาเดินที่นับเฉพาะการเดิน 10, 15, 20 ครั้ง คือ 3.908, 3.695, 3.400 วินาที ตามลำดับ และ  4) เวลาที่ใช้รุกจนเฉลี่ยต่อ 1 เกม คือ 84.658 วินาที และสำหรับผลลัพธ์ของฐานข้อมูลปลายกระดานที่สามารถทำให้เกิดการรุกจนที่ได้สร้างขึ้นมีทั้งหมด 472,900 ตำแหน่ง และจำนวนครั้งที่ใช้ไล่นานที่สุดเป็น 36 ครั้ง (ฝ่ายสีขาวเริ่มเดินก่อนและนับจำนวนครั้งเฉพาะตาที่ฝ่ายสีขาวเดินเท่านั้น)