ฉันจะเรียนรู้การเขียนโปรแกรมหมากรุกได้อย่างไร


13

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

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


3
Chessprogramming.wikispaces.comเป็นจุดเริ่มต้นที่ดี หรือถ้าคุณชอบอ่านซอร์สโค้ด Stockfish เป็นโอเพ่นซอร์ส
user1583209

คำตอบ:


9

คุณจะเข้าถึงปัญหาอย่างไร:

  • ตรวจสอบchessprogramming.wikispaces.com นี่จะเป็นเว็บไซต์อ้างอิงของคุณ
  • สร้างบัญชีที่talkchess.com นักพัฒนาเครื่องยนต์ที่ดีที่สุดทั้งหมดอยู่ที่นั่น หากมีคำถามเครื่องยนต์ที่คุณไม่สามารถหาคำตอบได้คุณจะไม่พบมันเลย
  • ตรวจสอบซอร์สโค้ดของเครื่องยนต์ TSCP TSCP เป็นเอ็นจิ้นหมากรุกที่ใช้งานง่ายกว่า แต่ใช้งานได้ อ่านง่ายกว่า Stockfish
  • ทำอะไรสักอย่าง. ลองเขียนเครื่องกำเนิดกระดานหมากรุก ตรวจสอบเว็บไซต์อ้างอิงด้านบน ศึกษาว่า TSCP ทำอย่างไร
  • เปรียบเทียบผลลัพธ์ PERF ของคุณกับhttps://chessprogramming.wikispaces.com/Perft
  • เขียนการประเมินตำแหน่งอย่างง่าย ๆ ด้วยวัสดุเท่านั้น คัดลอกตาราง PST จาก TSCP หรือไซต์โปรแกรมหมากรุก
  • เขียนการค้นหา nega-max และ alpha-beta อย่างง่าย
  • อ่านเกี่ยวกับโปรโตคอล UCI
  • เพิ่มตารางการขนย้าย
  • เพิ่มการตัดแต่งค่า null-move แบบง่าย

TSCP เป็นที่ที่ฉันเริ่มฉันจะเพิ่มว่ามีเว็บไซต์ที่ดีสำหรับการเขียน progam ใน 99 ขั้นตอนที่นี่: aghaznawi.comuf.com/computer%20chess/winglet
nak3c

0

หากคุณต้องการตรวจสอบเครื่องมือหมากรุกอย่างง่ายที่เขียนใน C (ง่ายกว่า TCSP) และผู้เริ่มต้นที่มุ่งเน้นคุณสามารถดู Secondchess:

https://github.com/emdio/secondchess

โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.