กระบวนทัศน์ใดที่จะใช้สำหรับการเขียนเอ็นจิ้นหมากรุก

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

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

การประเมินไม่ได้เป็นปัญหาแบบขนานเท่าที่ฉันรู้ แต่การประเมินเชนต่าง ๆ คือดังนั้นฉันจะเขียนมันเพื่อใช้ประโยชน์จากหลายคอร์และมัลติเธรดอย่างแน่นอน

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

บน sidenote ถ้าฉันจะเขียนโปรแกรมหมากรุกฉันจะพยายามทำให้มันสามารถ "คิด" เกี่ยวกับหมากรุกได้ การใช้การประเมินบอร์ดเพื่อเดรัจฉานบังคับชุดค่าผสมที่เป็นไปได้ทั้งหมดได้ถูกทำจนตายและดีมาก แต่ไม่มีความคืบหน้ามากนักในการทำกลไกหมากรุกที่คิด / ฟัสซีมากขึ้น นั่นเป็นความท้าทาย! :)

ค้นหาบางเกมที่มีการเล่นตำแหน่งที่ยากมากและการเคลื่อนไหวที่แข็งแกร่ง (พวกเขากำลังทำเครื่องหมาย! หรือ !!) และใช้พวกเขาเพื่อฝึกอบรมและทดสอบเครื่องยนต์ของคุณ

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

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

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

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

ใครจะคิดว่าการเขียนโปรแกรมใช้งานได้ดีสำหรับโปรแกรมหมากรุกเนื่องจากอัลกอริทึมหลัก (การค้นหาความลึกอัลฟ่า - เบต้า - แรก - การประเมินผล) จะซ้ำและเข้มงวดตามหน้าที่ อย่างไรก็ตามโปรแกรมหมากรุกมีชีวิตอยู่และตายอย่างมีประสิทธิภาพและไม่มีภาษาที่ใช้งานได้ในปัจจุบันที่มีจุดมุ่งหมาย เอ็นจิ้นระดับสุดยอดหนึ่งร้อยอันดับแรกล้วนใช้ภาษาที่จำเป็น (ส่วนใหญ่คือ C / C ++ จากนั้นก็คือ Delphi) เพื่อให้สามารถควบคุมการใช้หน่วยความจำได้อย่างเต็มที่มัลติเธรดสถานะโลกและการสร้างรหัส ภาษาการทำงานทั้งหมดใช้การจัดสรรหน่วยความจำแบบไดนามิกสำหรับโครงสร้างข้อมูลหลักซึ่งเป็นความตายสำหรับโปรแกรมหมากรุก

ฉันยังต้องการเห็นใครบางคนพยายามที่จะบุกเข้าไปใน 100 อันดับแรกของเครื่องมือหมากรุกโดยใช้ภาษาที่ใช้งานได้