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

本质上，我试图创建一个四个Ai的连接，而我遇到了article，它使用位板来优化举动和检查胜利。从本质上讲，我从git hub readme中采用了一些方法，这些方法应该可以移动并撤消位板上的移动，不幸的是，这些方法似乎无法正常运行，因为它是将这些方法放在位字符串的末尾将它们间隔7。我认为这可能是一些Java东西阻止了它们正常工作，我发布了一个示例程序，在该程序下，我认为可以正确演示问题。例如，如果我将一个长变量设置为在第5行上有一行四，然后显示它。它正确显示，没有开头的零，但另一方面，如果我在第一栏中添加三个标记。然后将三个标记添加到第三列。它显示为111和111。

000000000000000000000000011100000000000000
000000000000000000000000000000000000000111

而且没有前导零

11100000000000000
111

然后，如果我用这些柱滴1,3,1,3,2,4运行另一个测试
这应该导致该板状态。

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

它应该显示10、10

000000000000000000001000001100000000000000
000000000000000000000000000000000010000011

要么

1000001100000000000000
10000011

这是一些测试代码，演示了第二种情况。此时，im茫然无措，因为尽管这些方法只有3行代码，但它们的操作却非常优雅和复杂，如果有人可以告诉我im做错了什么，将不胜感激。干杯!

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;
    }
}

最佳答案

您无意间将令牌丢到了相同的第一个插槽中。

更换：

// 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;
}