コリドールのルール

あなた（飴色）は手前から向こう岸へ、相手（藍色）は向こうから手前へ。先に対岸の列に着いたら勝ち。

1手でできるのはどちらか一つ：
① 進む — 光るマスをタップ（上下左右1マス）
② 壁を置く — マスの間の溝をタップ→「置く」（持ち壁10枚）

壁は2マス分の長さ。相手の道を遠回りにできるけど、完全に塞ぐ置き方は禁止（必ず1本は道が残る）。

相手のコマが隣にいるときは飛び越えられる。背後が壁なら斜めに避ける。

Quoridor (Mirko Marchesi, 1997) のルールに準拠。置ける壁は「両者に道が残る置き方」だけで、それ以外は弾かれる。

AIアルゴリズム改訂記録（現在: v3 nbr1+KH）

• v1（2025-12）基本 α-β 探索。全壁候補を探索。
• v2（2026-05）壁候補を nbr1 に絞り込み。相手のBFS最短距離を延ばす壁 + Chebyshev-1近傍のみを探索し枝刈りを大幅削減。
• v3（2026-06）Killer Move + History Heuristic（KH）を追加。深い探索でβカットを起こした手を優先し、より深い読みを実現。「超つよい」モードで有効。