問題タブ [bitboard]

コネクト 5 ゲームでビットボードを使用できるかどうかを教えてください。コネクト 4 ゲームの例はたくさん見ましたが、ボードが 15x15 や 19x19 などの非常に大きい場合は何もありませんでした。ボードを 64 ビットで表現する方法がわかりません。

助けてくれてありがとう

チェスプログラミングでビットボード表現がどのように機能するかを理解しようとしていますが、詳細に関する有用な情報が見つかりません (または、正しく翻訳できません^^)。私の質問は、すべての部分ですべての位置に移動するためのマスクを自動的に生成する方法です。私は、各ピースタイプがこの位置から移動できるすべてのフィールドを定義しているマトリックスを想定しています（wP、bP、K、R、N、Bの配列[5] [64]）。たとえば、Rook on position below の場合、許可される位置は次のとおりです。

各ピースタイプとステップできるすべてのタイルに対してこのようなものを作成する必要があると思いますが、配列に手動でハードコードする必要がありますか、またはこのプロセスを自動化し、プログラムの実行後に事前計算する可能性がありますか?

次の形式のゲーム ボードを表す Java で 24 ビット ビットボードを使用しています。

ボードの中央に「XX」で示される穴があることに注意してください。合法的なビットボードのリストを生成しましたが、ボードは正方形の対称性を持っているため、リスト内の対称性のいとこによってすでに表されている大量のビットボードを捨てることができます。

これらの対称性を確認するには、ボードを 90 度、180 度、270 度回転させ、水平、垂直、斜め (両方の対角線上) にミラーリングできる関数が必要です。明らかに、ビット操作を利用したいのですが、ここで行き詰まっています。チェス盤でこれを行う方法についていくつかの情報を見つけましたが、自分の盤の状況に適用する方法は言うまでもなく、その概念に頭を悩ませることはできません。

ビットボードを効率的に回転/ミラーリングする方法を誰かに説明してもらえますか?

基本的なチェス (または、チェッカー/ドラフト) エンジンを作成しようとしています。トピックを調査した後、一連のビットボードを使用したいとかなり確信しています。基本的なレベルで概念を理解していますが、Java で表現するのに苦労しています。

long を使用して、チェス盤の白い部分を 1 として、その他すべてを 0 として表現しようとしました。

しかし、それを印刷すると、次の46ビットが得られます。

この結果の原因は何ですか? ここで根本的に誤解しているものがあると確信しています。誰かが私を正しい方向に向けることができれば、私はとても感謝しています.

私はチェス プログラムを作成しており、ボード表現にはビットボードを使用しています。白いポーンのビットボードは次のようになります。

whitePawns=0x000000000000FF00;

ここで、正方形 D4 の白いポーンを動かしたい場合は、12 番目のビットを 8 または 10 桁シフトして、次のランクに移動できるようにする必要があります。残りのビットの位置を乱さずに 12 ビット目をシフトしたい。それ、どうやったら出来るの？

シフト後、whitePawns 変数は次のようになります。

whitePawns=0x0000000008F700;

ループせずに直線での到達可能性をテストしようとする場合、ビットボード表現を使用できます。チェス、バイトとして表されるボードの行または列、および正方形 X のルークが正方形 T のターゲットをキャプチャできるかどうかという問題を想像してみてください。

T: ターゲット、X: 開始、O: 他の占有されたマス、_: 空のマスとする

これらの記号を使用して、考えられるシナリオを視覚化すると便利であることがわかりました。

ここには、AD からラベル付けされた 4 つの興味深いケースがあります。ケースAとBは扱いやすいです。

しかし、ケース C と D はそうではありません。> または < を単純にテストして、ターゲットが到達可能かどうか、またはパスがブロックされているかどうかを確認することはできません。

ただし、バイト内のビットをミラーリングすることにより、C、D を A、B に変換することができます。つまり、ビット 0 -> ビット 7、ビット 1 -> ビット 6、...

その反転を行うための最適化された実装があるかどうかは誰にもわかりませんか?

編集: 別のケースがあることに気付きました: E: OT__X___ ... 私の理論はうまくいきませんが、疑問は残ります。:)

これは単なる原則です。攻撃ビットボード (ナイト、ビショップ、またはポーン) の 1 つが変更されたときに、1 行目を繰り返さなくても、攻撃されたビットボードが更新されるようにしたいと考えています。これは可能ですか? これを行う最良の方法は何ですか？ボーグクラスの方法で、または単に辞書の動作を使用して:

1. 攻撃された = pawn_attacks | 騎士の攻撃 | bishop_attacks

2. pawn_attacks = (1 << (ポーン + 9)) | (1<< (ポーン + 7))

これは、攻撃の 1 つが変更されたときに透過的または自動的に機能しません。攻撃の結果の下は常に 1 です。

次のコードがあります。

ビットボードで見つかった最後のビットのインデックスを返します。問題は、実行しようとしたときです: (BitScanReverse 18446462598732840960) ;;Expecting 63. それは私に与えます: IllegalArgumentException Value out of range for long: 18446462598732840960 clojure.lang.RT.longCast (RT.java:1134)

このビットボードが黒駒の初期位置です。問題は、long が clojure (および Java) で署名されていることです。BigInt を使用しようとしましたが、ビット操作は許可されません。

助言がありますか？