c - 如何在国际象棋 AI 中正确检查 caSTLing？

Question

我有一个国际象棋 AI，它并不总是知道它是否可以城堡。车和国王有移动计数器，只有当移动计数器的值等于零时，它们才允许他们参与城堡。当移动计数器为零且没有任何棋子阻挡城堡时会出现问题，但敌方棋子有能力从远处阻挡城堡。

例如，假设您是白人，并且想要 build 一座王后侧的城堡。移动计数器为零，因此您的棋子移动为零，您的白马、象和王后都消失了。你认为你可以城堡。但是你实际上不能城堡，因为有一个敌人的车有一条清晰的攻击线，一直延伸到第一排，在那里你有你的白车和白王。如果你城堡，国王将不得不越过黑鸦的攻击线。你是人工智能，这种情况把你搞砸了。

现在您 [人类] 可能知道一种方法可以让您 [人工智能] 在转换时变得更聪明。作为程序员，您将如何解决这个问题，使 AI 不再犯这个错误？

这里有更多信息...我的董事会代表是 int board[8][8]。我有一个包含所有可能的白色棋子的数组 [最多 2 个皇后，总共 17 个棋子]，int whitePieces[17]，以及包含所有可能的黑色棋子的数组，int blackPieces[17]。此外，为了跟踪移动，有一个 moveTo[] 数组和一个 moveFrom[] 数组，其中包含每个层的移动 block 移动之后和移动之前的副本。 piece integer 的最右边的位是 y 值，比它高一位的 4 位十六进制值是 x 值。整数棋子还包含表示棋子类型、棋子颜色、棋子在 whitePieces 数组或 blackPieces 数组中的位置的字节数据，以及跟踪移动次数并用于确定是王还是车的移动计数器已经移动，因此不能城堡。

Answer 1

您的 AI 应该有某种 0 层“威胁网格”，显示每个敌人棋子下回合可以移动的位置。使用此信息查看国王和 rook(s) final casting location(s) 之间的方格是否被占领或受到威胁。