チェスエンジンのスライディングピースの生成

Question

私は問題を抱えて頭を抱えていました。 私は現在、Javaでビットボードベースのチェスエンジンを書いています。これまでのところ、すべてのポーン/キング/ナイトの動きは、期待どおりにバグなく動作します。

私が理解するのに必要なのは、スライディングピースの動きの生成です。私は各正方形/ピースの空のボードの動きの配列を生成しました。私の現在の理解から、私はまた、各正方形上の各可能な占有を含むアレイを開発する必要があります - そして、何とかいろいろな方法に基づいてその配列を調べます。

この考え方は正しいですか？それは0から2までのすべての数をピッキングすることですか？63そしてその四角形の移動ビットボードでxor'ingし、それをある方法（魔法/回転ビットボード）で保存して配列を初期化し、同じ方法でそれにアクセスしますランタイム？

擬似コードと説明は非常に高く評価されています。 （私は>>>を使っています）。

Answer 1

パフォーマンスと複雑さが変化するビットボードのスライドピースの移動を生成する方法は多数あります。それらの多くはhereと記載されています。

恐らく最も速く最も一般的なものはmagic bitboardsであり、魔法の事前計算値を持つビットボードの乗算を使用して、4方向すべての動きを一度に生成します。欠点は、非常に大きなルックアップテーブルを使用することです。これはもっと複雑なので、おそらく最初の実装ではありません。

およびhyperbola quintessenceは、マジックビットボードよりはるかに低速ではありませんが、実装は簡単です。

ルックアップテーブルを必要とせずに、すべての可能な方向にループであるdumb7fillがさらに簡単で低速です。