ลองสร้าง Chess Engine ตั้งแต่เริ่มต้น

• ใช้ Chess.js (การเดินและการตรวจสอบความถูกต้อง) และ Chessboard.js (การแสดงผล)

1. เดินแบบสุ่ม: เมื่อ Chess.js ส่งทุกตาที่สามารถเดินได้มาเป็นอาร์เรย์ ก็เลือกจากตรงนั้นแบบสุ่ม
2. เลือกเฉพาะตาที่กินหมากฝ่ายตรงข้ามได้แล้วเลือกจากในนั้น (ถ้าไม่มีให้สุ่ม)
3. ประเมินประสิทธิภาพด้วย PGN (Portable Game Notation) ที่สร้างขึ้นหลังจบเกม (มีให้จากที่อย่าง Chess.com)
4. ทำความเข้าใจ FEN (Forsyth-Edwards Notation)
5. ทำความเข้าใจและนำอัลกอริทึม minimization-maximization ไปใช้งาน
6. แก้ปัญหา Horizon Issue: quiescence search
7. ทำให้เร็วขึ้นด้วย alpha-beta pruning
8. iterative deepening
9. สร้างตาราง transposition/hashing

[xguru]

Chess Programming Wiki