如何正确使用比特板

Question

我想知道在国际象棋引擎中实现比特板的正确方法是什么。到目前为止，我对国际象棋引擎编程的基础知识做了一些研究，并做了一些笔记，主要是极大极小值、alphabeta、静止搜索和高级评估函数。

然后我将我的项目分为三个部分：

• 桂
• 董事会代表
• 实现超越极大极小值的搜索，并为静态位置提供一个合适的评估函数

我使用位板来表示棋盘状态，以节省表示棋盘和计算配子树的时间。这就是我的问题所在。

因为我不只是想复制别人的代码，所以我试图创建一个无符号长来测试它，但显然丢失了一个位。

以下是代码：

public static void main(String[] args) {
    Long bitBoard = Long.parseUnsignedLong("9223372036854775807");

    System.out.println("Number of bits in this 64-bit unsigned long: " + Long.bitCount(bitBoard));  
    System.out.println(Long.MAX_VALUE);
}

有人能给我一个提示，说明我做错了什么，为什么我会失去一些？

Answer 1

在java中aLong将始终被签名，第一位（您丢失的）确定它是正数还是负数。Long.parseUnsignedLong（...）只会确保您传递的值是正数，而不是实际上将数据类型转换为无符号long。

编辑：没关系。上述说法是不正确的。问题是，在有符号的Long中使用最大值。无符号长字符的最大值为18446744073709551615。