Java 连接四个按位函数和位板错误

Question

基本上我试图创建一个连接四个 Ai，但我遇到了一个 article which uses bit boards to optimize making moves and checking for wins. Essentially i took a few methods from a git hub readme，它应该在你的位板上移动并撤消移动不幸的是，这些方法似乎无法正常工作，因为它把一个放在位串的末尾，而不是将它们间隔 7。我认为这可能是一些 java 阻止它们正常工作的东西，我已经在下面发布了一个示例程序，我认为它演示了这个问题准确。例如，如果我设置一个 long 变量，使其在第 5 行有一行四个并显示它。它正确显示而没有开头的零，但另一方面，如果我将三个标记添加到第一列。然后将三个令牌添加到第三列。它显示为 111，和 111。当它应该是

000000000000000000000000011100000000000000
000000000000000000000000000000000000000111

并且没有前导零所以

11100000000000000
111

然后如果我运行另一个测试与这些 colum 下降 1,3,1,3,2,4 这应该导致这个板状态。

|   |   |   |   |   |   |   |
|   |   |   |   |   |   |   |
|   |   |   |   |   |   |   |
|   |   |   |   |   |   |   |
| X |   | O |   |   |   |   |
| X | X | O | O |   |   |   |
-----------------------------

它显示 10，应该显示 10

000000000000000000001000001100000000000000
000000000000000000000000000000000010000011

或

1000001100000000000000
10000011

这是一些演示第二种情况的测试代码。在这一点上我不知所措，因为这些方法的操作非常优雅和复杂，尽管它们只有 3 行代码，如果有人能告诉我我在做什么有什么问题，将不胜感激。干杯！

public class EConnectFour {
    private static int[] height = {0, 0, 0, 0, 0, 0, 0};
    private static int counter = 0;
    private static int[] moves = new int[42];
    private static long[] bitBoard = new long[2];



    public static void main(String[] args) {
          long TOP = 0b0000000001000000100000010000001000000000000000000L;
          System.out.println(Long.toBinaryString(TOP));
          makeMove(1);
          makeMove(3);
          makeMove(1);
          makeMove(3);
          makeMove(2);
          makeMove(4);
          System.out.println(Long.toBinaryString(bitBoard[0]));
          System.out.println(Long.toBinaryString(bitBoard[1]));
    }

    private static boolean isWin(long board) {
        int[] directions = {1, 7, 6, 8};
        long bb;
        for(int direction : directions) {
            bb = board & (board >> direction);
            if ((bb & (bb >> (2 * direction))) != 0) return true;
        }
        return false;
    }

    private static void makeMove(int column) {
        long move = 1L << height[column]++;
        bitBoard[counter & 1] ^= move; 
        moves[counter++] = column;  
    }

    private static void undoMove() {
        int column = moves[--counter];
        long move = 1L << --height[column];
        bitBoard[counter & 1] ^= move;
    }
}

Answer 1

您无意中一直将令牌放入同一个第一个插槽中。

替换：

// long move = 1L << height[column]++;
long move = 1L << (height[column]++ + ((column-1) * height.length));

您对 column 的引用偏移了一位（Java 中的数组是从 0 开始索引的）。在你的运行末尾，身高是这样的：

height = [0, 2, 1, 2, 1, 0, 0]

您可以通过以下方式解决该问题：

long move = 1L << (height[column-1]++ + ((column-1) * height.length));

makeMove 的最终版本：

private static void makeMove(int column) {
    long move = 1L << (height[column-1]++ + ((column-1) * height.length));
    bitBoard[counter & 1] ^= move; 
    moves[counter++] = column;  
}

undoMove 版本：

private static void undoMove() {
    int column = moves[--counter];
    moves[counter] = 0;  
    long move = 1L << (--height[column-1] + ((column-1) * height.length));
    bitBoard[counter & 1] ^= move;
}

Java 连接四个按位函数和位板错误

Java connect four bit wise functions and bit board errors

java

bit-manipulation

artificial-intelligence

bitboard