我正在制作象棋游戏，几乎所有功能都已实现，但有一点需要解决：我需要让玩家无法将棋子移动到将军的位置。但我不知道该如何解决这个问题。
现在我使用伪代码生成有效的移动方式：
Class getMoveLocations（我将一个方格定义为棋盘上的一个位置）：
如果这个位置在棋盘内，并且位于敌人棋子上，而模拟移动不会导致将军，则将此位置添加到可移动位置列表中。问题出在如何检查棋盘是否处于“将军”状态。我的代码通过收集所有敌人的行动位置，并查看这些敌人的行动位置是否与国王的位置重叠来判断棋盘是否处于“将军”状态。
不幸的是，这就是无限循环开始的地方；为了收集所有敌人的行动位置，每个敌人可能的行动位置都需要确保其行动不会导致其处于将军状态。为了确保没有任何敌人的位置处于将军状态，还需要收集所有盟友的潜在行动位置等等。
我被卡住了，不知如何得到正常工作的算法。虽然我的代码在理论上是合乎逻辑的，但它无法实现。我对A）更有效地实现检查所有合法移动的方法感兴趣，或B）解决这个无限循环的方法。
有一种更有效的方法来确定一个方向是否被将军：你只需从国王的位置向外扫描并查看是否有可以攻击它的棋子。例如，从国王的位置开始，检查是否有任何敌方象在对角线上等。您根本不需要生成移动列表，因此递归也不必要。以下是一些伪代码：
function leftInCheck(board, sideToCheck) {
// one of the four rays for bishop/queen attacks
d := 0
while (king rank + d, king file + d) is on the board
piece := board[king rank + d][king file + d]
if piece is an enemy bishop or queen
return true
if piece is not an empty square // a piece blocks any potential
break // attack behind it so we can stop
d := d + 1
// do this for all the other forms of attack
...
return false
}
正如您所看到的，有一些代码重复，但您可以让它更短。我将其保留为简单易懂。您可以通过生成伪合法着法来生成合法着法，就像您现在正在做的那样，对每个着法进行操作，并省略会使您处于上述子程序中的着法。这还具有自然的吃过路兵的额外优势。以下是一些伪代码：
function legalMoves(board, sideToMove) {
moveList := empty
for each move in pseudoLegalMoves()
make(move)
if not leftInCheck(board, sideToMove)
moveList.add(move)
unmake(move) // you may not need this
return moveList
}
修改您的getMoveLocations程序，接受一个标志，指示是否考虑移动到将军状态。例如，如果一枚棋子被夹住了，它仍然可以移动以俘获对方国王。如果该标志设置为忽略将军风险，则跳过检查测试将会中断递归。
或者（等效地）编写一个单独的方法来生成移动，该方法忽略移动到将军状态的问题。将该程序用作“导致局面处于将军状态”测试的一部分。
看起来有些发帖者不太了解国际象棋引擎，因此在争论之前，请仔细阅读并进行研究：
不要检查它们是否可以移动到目标位置，而是检查它们是否可以攻击该位置。你可能会在评估函数中用到这个技巧...
我不知道有多少引擎会这样做，但我知道Stockfish会（请参阅src文件夹中的evaluate.cpp），因此我认为这在好的引擎中相当普遍。如果它需要用于评估，那么您也可以将其用于移动生成。
pgn-extract，但它与UCI引擎和其他工具类似。sudo apt install pgn-extract
这只能通过从有效的PGN开始，而不是简单的FEN字符串来实现。
在任何给定的回合中，无论棋子如何，最多不超过8⁴= 4096种组合，其中64种是不可能的（例如：c4c4永远不会有效）。
实际上，它要少得多，但这并不重要，我们正在测试它们所有，而不解析棋子类型。
通过生成整个组合的数组：
array(4032) {
[0]=>
string(4) "a1a2"
[1]=>
string(4) "a1a3"
[2]=>
string(4) "a1a4"
[3]=>
(...)
将每个条目作为PGN文件中的最后一步进行推送。 如果验证失败，则该移动无效。
这很有效，考虑到所有特殊移动，如果将军等情况下没有有效移动。
当然，这样做非常粗暴，需要一些秒数。
示例代码是php。
#!/usr/bin/php
<?php
$cp = file_get_contents("SINGLE_GAME-FILE.pgn");
$M = [];$ALL = [];$a = "a";
for ($i = 0;$i < 8;$i++){
for ($j = 1;$j < 9;$j++){
$M[] = $a.$j;
}
$a++;
}
$t=0;
for ($i = 0;$i < count($M);$i++){
for ($j = 0;$j < count($M);$j++){
if ($M[$i] != $M[$j]){
$move = $M[$i].$M[$j];
$ALL[] = $move;
$pgn = explode("\n",$cp);
$g = explode(" ",end($pgn));
$pgn[count($pgn)-1] = "";
$g[count($g)-1] = $move;$g[]= "*";
file_put_contents("mgen.pgn",implode("\n",$pgn).implode(" ",$g));
system("pgn-extract -r mgen.pgn 2> .gentest.fen");
if (!preg_match_all('~\b(Failed|Unknown|Missing)\b~i',file_get_contents(".gentest.fen"))){
// Valid move
echo "$move ";$t++;
}
}
}
}
echo "\nFOUND $t LEGAL MOVES\n";