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