配列内のすべての位置が「完全」であるかどうかを素早く見つける方法はありますか？

Question

私は64の長さのJava配列i []を持っている場合、その配列のすべての位置が配列全体をループするのではなく「フル」であるかどうかを素早く調べることができますか？私はReversi AIを書いており、配列全体がいっぱいであるかどうかを知る必要があります。

Answer 1

long（64ビット）タイプのflags変数を保持し、適切なビットを設定またはクリアすることによって、どのアレイエントリが「フル」であるかを追跡するために使用します。 （アレイエントリと同期させておく必要があります）

ビットごとに1の値を使用すると、関連するセルがいっぱいであることを意味する場合は、アレイ全体が満たされているかどうかを、フラグ変数を-1Lに設定します。

実装例

int[] grid = new int[64]; 
long full = 0L; 

// place a piece at a certain grid position 
grid[17] = 1; // pretend 1 is the code for black 
full |= 1L << 17; // set bit 17 in our "full" tracker 

// is the grid full? 
if (full == -1L) 
    // yes it is! 
else 
    // no it isn't 

---

あなたも、より狡猾こと、そしてあなたが完全に配列を使用して避けることができますので、あまりにも各セルの色を追跡するためのフラグ変数を使用することができます。 1つの変数は、与えられたセルが占有されているかどうかを追跡し、もう1つは色を追跡します（白は0、黒は1）。

long colour = 0L; 
long full = 0L; 

// set position 17 to white 
colour &= ~(1L << 17); // clear the bit (white) 
full |= (1L << 17); // set it to occupied 

// set position 42 to black 
colour |= (1L << 42); // set the bit (black) 
full |= (1L << 42); // set it to occupied 

// is position 25 occupied? 
if ((full & (1L<<25)) != 0) { 
    // yes, but what colour? 
    if ((colour & (1L<<25)) != 0) 
     // black 
    else 
     // white 
} 

// is the grid full? 
if (full == -1L) 
    // yes it is! 
else 
    // no it isn't 

Answer 2

複数の「空の」セルを個別に保持し、移動するたびに更新することができます。

しかし、私はこの最適化の必要性を見ません：長さ64のループは非常に高速でなければなりません。これが本当のボトルネックかどうか、最適化があなたの努力の価値があるかどうかを試してみてください。

Answer 3

白黒（またはフリーホワイトiswhite）に2つのBitSetsを使用できます。

Answer 4

Arrays.asList(i).contains(EMPTY)（おそらくあなたは空を意味するnullを解釈しています）。