Quoridor (コリドール) のルール
1回のターンで次のどちらかの行動を取れます。
- 自分の駒を上下左右のいずれかに1マス動かす。もし相手の駒が隣接してる場合は相手の駒を飛び越して移動できる。
- 長さ2の板を盤面に配置する。
駒を初期位置の反対側の行(一番上 or 一番下の行)に移動させた方が勝ちです。
駒は板を超えて移動することができません。
板は10枚まで置くことができます。
板を置くとき、相手がゴールできなくなるように配置することはできません。
詳しいルールは
Quoridor Fansite さんのページなどを参照してください。
実装
GitHub でソースコードを公開しています。
https://github.com/ir5/quoridor-AI/
ゲーム AI ではアルファベータ法を実装しています。背面置きが好きなようです。
レベルは探索で読む深さを変えて調整しています。
CSS は
Quoridor Fansite さんの
Free Board のものを改変して使っています。
リンク
他の Quoridor の AI 実装
強くなるためのテクニック集