ビットボードのマジックナンバーを見つける

私はC ++チェスエンジンを書いていて、スライドピースの動きを生成するためのリトルエンディアンランクファイルマッピングビットボードのマジックナンバーを探しています。

ライバルのチェスのウェブサイトはマジックナンバーを提供しますが、同じボードマッピングについては提供しません。

チェスプログラミングWikiは、これまでのところ最高のマジックナンバーのいくつかを提供していますが、完全ではありません。

最後に4つのことを探しています。

• 各正方形の占有マスク
• 各四角のマジックナンバー
• 各正方形の魔法のシ​​フト
• 各正方形のデータベース配列を移動します

したがって、次のコードを使用して、（たとえば）C3のルークの動きを見つけることができます。

bbBlockers = bbAllPieces & occupancyMaskRook[C3]

databaseIndex = (int)((bbBlockers * magicNumberRook[C3]) >> rookMagicShifts[C3])

bbMoveSquares = magicMovesRook[C3][databaseIndex] & ~bbFriendlyPieces

これはチェスプログラミングでよく知られている問題です。Pradyumna Kannanによって生成された数値の使用を検討する必要があります。Kannan博士は、オープンソースのマジックナンバーを親切に作成してくれました。それはCraftyと私の所有するものを含む他のいくつかのチェスエンジンで使用されています。

グーグル「Crafty magic number」でもっと読むことができます。

こちらで zipファイルを用意しました。これは、SmallChessチェスエンジンアプリで使用されているファイルと同じです。ドキュメントをお読みください。基本的に、あなたが呼び出す必要がありますRmagic（正方形、占有）ルックスとのためにBmagic（四角、占有）司教のために。それらをクイーンマスクにXORできます。