0

我正在编写国际象棋ai。当我想将位从 king_span 移到左侧时遇到了问题。当我将位移动到 45 个位置时，它工作正常。如果我想将它们移动超过 45 个位置，则输出的位板是相同的，就好像它只移动了 45 个位置一样。为什么它没有进一步移动它们，我怎么可能解决这个问题？我必须为此做第二个 king_span 吗？

感谢您尝试帮助我。

king_span = int("0000000000000000000000000000000000000000000001110000010100000111", 2)

def print_bitboard(bitboard):
    board = '{:064b}'.format(bitboard)
    for i in range(8):
        print(board[8 * i + 0] + " " + board[8 * i + 1] + " " + board[8 * i + 2] + " " + board[8 * i + 3] + " " + board[
            8 * i + 4] + " " + board[8 * i + 5] + " " + board[8 * i + 6] + " " + board[8 * i + 7])




print_bitboard(king_span << 45)

输出：

1 1 1 0 0 0 0 0
1 0 1 0 0 0 0 0
1 1 1 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0

--> 位不会进一步移动。下一个位板应如下所示：

1 1 0 0 0 0 0 0--> this bit gets deleted to zero
0 1 0 0 0 0 0 0--> this bit gets deleted to zero too
1 1 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
4

1 回答 1

0

您的初始数字是1110000010100000111- 这意味着您的数字中有 19 个有效位。

当您将位 45 二进制步骤向左移动时，您最终会得到一个带有45 + 19 = 64有效数字的数字：

1110000010100000111 0000000000000000000000000000000000000000000000

如果你移动超过 45 步，你最终会得到超过 64 位数字。假设你移动了 61 步；您的最终结果将有 80 位数字：

 new_number = king_span << 61
 print('{:b}'.format(new_number))

那将打印

11100000101000001110000000000000000000000000000000000000000000000000000000000000

由于您的for循环只打印 8 行 8 位数字，这意味着您只打印 64 位数字。你有更多; 在此示例中，您有 80 位数字。剩下的数字只是没有被打印出来。

于 2019-02-20T20:50:10.563 回答