3Dプログラミングの本

前に買った本を消化していないのに新しく本を買ってしまいました。
N2Factory著「DirectX ゲームグラフィックス プログラミング Ver. 2.1 Vista」。
 


タイトルに Vista とあるけど、DirectX9の範囲のDirectX Graphics だけで、シェーダーの解説は固定機能パイプラインのみ。
推奨環境が DirectX8 対応グラフィックカードになっているｗ

一応、VS2005に対応しているのでいいかな、と。
本番でこの本での成果を出せるかどうかは別ですがｗｗｗ

ピン情報の更新(アピール文章)

なのはの局面データは利き情報(先手、後手)とピン情報を持っている。
手を進める処理および手を戻す処理においてのピン情報の更新を次のように行っている。
まず、玉の利きを延長し、利き情報に入れておく(下図：黒＝自玉、赤＝相手玉)。
※実際には局面データの初期化時に設定し、玉移動時に更新する。



自玉を動かす場合：
・自玉に関するピン情報を更新する。
・相手玉の利きの延長線上に自玉の移動元、移動先がある場合、その線上のピン情報を更新する。
  (２六玉とする場合、４四から１七のラインのピン情報を更新する)

玉以外の駒を動かす場合：
・移動元、移動先が自玉、相手玉の利きの延長線上にある場合、その線上のピン情報を更新する。
  (５五に角がいて３三に移動する場合、自玉の４六～９一、３六～３一のライン、相手玉の５四～５九、４四～１七のラインのピン情報を更新する)

きょうのバグ091221

王手がかかっているときの合法手生成のテストをしてて見つけたバグ…。

1. _BitScanForward()の使い方のミス

離れた位置からの王手に対する移動合がおかしな位置にされ、どうも立っているbitの位置を間違っているようなのでよく見たら、_BitScanForward()の使い方を間違っていました。

なぜか

Index = _BitScanForward(&Index, Mask);

としていました。
他の箇所はちゃんとやってたのに何でだろう…。

2. 紐のついた駒を玉で取ってしまう

玉を動かす関数とは別に、指定場所に駒を動かす関数があり、その中で玉を区別していなかった。


・・・。
うーん、完成するんだろうか・・・？

 

駒番号を使った着手生成ができたかな？

駒番号を見ての着手生成が出来ました。
ループ回数が81回から40回に減ったことで高速化されました。
しかし、BitBoardにはちょっと追いつけそうにありません…。
・例の局面 … 66万回/秒
・初期局面 … 103万回/秒

まだ、ピン情報は未確認です。
着手による盤面の更新処理はどうしたものかなぁ～。

v飛・・歩・歩・・玉

のような並びのときに歩を動かしたときに、動かさないほうの歩がピンされた状態になるけど、これを高速に差分更新するにはどうしたらいいんだろう??
うーん、ピンは都度生成したほうがいいのかな？

合法手生成が動いてきた

とりあえず、まだちゃんと出来ていませんが、ようやく合法手生成が動きだしてきました。
ピンはまだとか自分の駒を取る手も生成してるとか駒番号を見てないとかありますが、指し手生成ベンチで、
・例の局面 … 55万回/秒
・初期局面 … 80万回/秒
となのは改を上回ってきました！

あとは
・王手生成
・王手回避手生成
・詰ルーチン(反復深化)
・詰ルーチン(df-pn)
と進めていこう。

それにしてもプログラムはかなりれさぴょんに似てるなぁ～。
(関数名は物によってはそのままだったりするし、利きとかピンも持ってるし)