Créer un moteur d’échecs à partir de zéro

• Utiliser Chess.js (déplacements et validation) et Chessboard.js (visualisation)

1. Effectuer des coups aléatoires : lorsque Chess.js fournit un tableau de tous les coups légaux, en choisir un au hasard
2. Ne sélectionner que les coups qui capturent une pièce adverse, puis choisir parmi eux (s’il n’y en a pas, choisir au hasard)
3. Évaluer les performances à l’aide du PGN (Portable Game Notation) généré à la fin de la partie (proposé par des sites comme Chess.com)
4. Comprendre le FEN (Forsyth-Edwards Notation)
5. Comprendre et implémenter l’algorithme minimax
6. Résoudre le Horizon Issue : quiescence search
7. Accélérer avec l’alpha-beta pruning
8. iterative deepening
9. Créer une table de transposition / hachage

[xguru]

Chess Programming Wiki