チェスエンジンをゼロから作ってみる

• 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 table を作る

[xguru]

Chess Programming Wiki