Tự tay xây dựng một chess engine từ đầu

• Sử dụng Chess.js (di chuyển và kiểm tra hợp lệ) cùng Chessboard.js (trực quan hóa)

1. Đi ngẫu nhiên: khi Chess.js trả về một mảng tất cả các nước đi hợp lệ, chọn ngẫu nhiên từ đó
2. Chỉ lọc các nước ăn quân đối phương rồi chọn trong số đó (nếu không có thì chọn ngẫu nhiên)
3. Đánh giá hiệu năng bằng PGN (Portable Game Notation) được tạo ra sau khi ván cờ kết thúc (được cung cấp trên các trang như Chess.com)
4. Hiểu về FEN (Forsyth-Edwards Notation)
5. Hiểu và triển khai thuật toán minimax
6. Giải quyết Horizon Issue: "quiescence search"
7. Tăng tốc bằng "alpha-beta pruning"
8. "iterative deepening"
9. Tạo bảng transposition/hashing

[xguru]

Chess Programming Wiki