ฉันกำลังมองหาอัลกอริทึมที่มีประสิทธิภาพซึ่งช่วยให้ฉันสามารถประมวลผลแผนผังการค้นหาขนาดเล็กของหมากรุกด้วยการตัดแบบอัลฟาเบต้าบนสถาปัตยกรรมแบบกระจาย อัลกอริทึมที่ฉันพบ (PVS, YBWC, DTS ดูด้านล่าง) ทั้งหมดค่อนข้างเก่า (1990 เป็นรุ่นล่าสุด) ฉันคิดว่ามีความก้าวหน้าที่สำคัญมากมายตั้งแต่นั้นมา มาตรฐานปัจจุบันในสาขานี้คืออะไร?
นอกจากนี้โปรดชี้แนะฉันให้อธิบายคำอธิบายของ DTS ที่งี่เง่าเพราะฉันไม่สามารถเข้าใจได้จากงานวิจัยที่ฉันได้อ่าน
อัลกอริทึมดังกล่าวข้างต้น:
- PVS: การแยกการแปรผันของหลักการ
- YBWC: Young Brothers Wait Concept
- DTS: การแยกต้นไม้แบบไดนามิก