DoMove, PutFence 等の高速版の作成

grkon03 / Quoridor-AI

Quoridor-AI

MIT License

1 stars 0 forks source link

Open grkon03 opened 11 months ago

grkon03 commented 11 months ago

"可能な手"と分かった上での DoMove, PutFence 等を作成する。(つまり、置けるかどうか、等の確認はしない)

grkon03 commented 11 months ago

アイデア

CalcAvailableFenceBB を高速化

King move に関しては、その動いた間の fence のことだけ考えればいい
- ex) C4D5 -> C5D6 なら、B5D5, C5E5 のみ更新できるかを考えればいいはず

grkon03 commented 11 months ago

CalcKingMovableSquare を高速化

フェンスがキングの近くに置かれる確率はものすごく低いため、これがもしキングの遠くであれば、MovableSquare の計算を無視する
キングの近くにあるかどうかは、置かれた Fence の中央のSquareEdge がキングのますを構成する SquareEdge であるかどうかを計算すればよい

grkon03 commented 10 months ago

これやります