อัลกอริทึมและการวิเคราะห์พฤติกรรมแบบใดที่ได้รับความนิยมในหมากรุกคอมพิวเตอร์?

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

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

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