AI国际象棋有效举动

Question

我想写AI国际象棋，我有一个问题。 我准备好了棋子移动规则，并且我正在尝试移除无效的棋子（让棋子等着）。 我写的东西是这样的：

ValidateMove(board); 
{ 
for(i=0;i<64;i++) 
if(board[i]==king.opposite) kingpos=board[i]; 

createmoves(board); 

if (moves.contains(kingpos)) return false; 
} 

不过，我使用的是极大极小+α，β和验证正在我的搜索很慢。

Answer 1

而不是检查'检查'每一个动作，只是设置失去你的国王给予无穷分数并结束游戏，那么算法将永远不会选择一个移动，让国王失去，除非没有选择。

只要注意stalemate这将需要特殊处理，因为根据上述算法会导致损失，但根据标准的国际象棋规则，它被称为平局。

Answer 2

我的理解是，在大多数国际象棋算法中，寻找有效的移动通常需要最多的时间。

您可以通过使用计算机象棋理论中的巧妙Bitboard技术来改进您的移动生成，从而提高整体性能。

http://www.frayn.net/beowulf/theory.html

http://en.wikipedia.org/wiki/Board_representation_%28chess%29

http://en.wikipedia.org/wiki/Bitboard