在Python中将位板中的位移动到左侧的问题

Question

我正在编写一个国际象棋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

Answer 1

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

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

1110000010100000111000000000000000000000000000000000000000000000

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

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

那会打印出来

11100000101000001110000000000000000000000000000000000000000000000000000000000000

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