コンピュータ将棋など…。
× [PR]上記の広告は3ヶ月以上新規記事投稿のないブログに表示されています。新しい記事を書く事で広告が消えます。
駒番号を見ての着手生成が出来ました。
ループ回数が81回から40回に減ったことで高速化されました。 しかし、BitBoardにはちょっと追いつけそうにありません…。 ・例の局面 … 66万回/秒 ・初期局面 … 103万回/秒 まだ、ピン情報は未確認です。 着手による盤面の更新処理はどうしたものかなぁ~。 v飛・・歩・歩・・玉 のような並びのときに歩を動かしたときに、動かさないほうの歩がピンされた状態になるけど、これを高速に差分更新するにはどうしたらいいんだろう?? うーん、ピンは都度生成したほうがいいのかな? PR
無題
指し手生成速度は駒番号ループだとそのくらいの数値に落ち着くんじゃないかと思います...自分の65万回/秒が多分同様の生成方法で生成時ピン判定無しの値ですから。駒の種類別 × 方向別 にunrollすれば速度upはしますが後回しでいいと思います。
ピン情報の差分更新は玉にも長い利きを持たせてみるとか? 上図なら片方の歩が動いたときv飛または玉の長い利きの延長は他方の歩で止まるわけですからその場所で味方の玉の長い利きと相手の飛び駒の利きがぶつかれば判定は可能ですよね。 速度は保障できませんが... なるほど!
玉から利きを伸ばすのは思いつきませんでした。
ピンの差分更新をするときに試してみます。 |
カレンダー
フリーエリア
なのはの応援をしていただき、かつ協力いただける方は、アマゾンでの買い物は下のリンクからお願いします
最新CM
[04/27 とおりすがり]
[10/21 おてだま]
[10/20 おてだま]
[01/24 なのはminiふぁん]
[01/08 sakura]
最新記事
(06/12)
(04/17)
(08/13)
(06/08)
(06/06)
最新TB
プロフィール
HN:
かず
性別:
非公開
ブログ内検索
カウンター
アクセス解析
|