目前已知的計算機象棋最佳算法？

但是，象棋遊戲樹太大，無法完全檢查。這就是爲什麼電腦國際象棋引擎只檢查一定深度的樹，然後使用各種方法來評估位置。這些方法中的很多都是基於啓發式的。此外，一個嚴肅的國際象棋程序將有一個開放的圖書館，以便它可以在開始時參考圖書館而不必檢查遊戲樹。最後，許多終極遊戲已經完全解決，並且這些遊戲也被編程爲圖書館。

來源

2010-01-08 08:34:34 JaakkoK

一個等價的極大極小稱爲negamax。不同之處在於樹的每次深度變化都會抵消分數。通過這種方式，兩個玩家都試圖最大限度地提高分數（在minimax中試圖使其最小化）。我不確定這對alpha/beta窗口會有什麼影響。它變成了一個單一的價值嗎？ – phkahler 2010-01-08 19:07:07

應該注意的是，位置評估函數在確定其強度時可能是國際象棋引擎最重要的一個方面。事實上，它可能是目前大多數國際象棋引擎中新穎性唯一的領域。例如，Rybka職位評估功能被設計超過5年（如果irc）非常強大的玩家。從某種意義上說，評價函數是計算機對棋盤位置的直覺，這是任何棋類遊戲的基本重要部分，並與遊戲中的其他問題（如戰術）正交。 – ldog 2010-01-09 21:05:08

@gmatt - 只有部分真實......積極的修剪是Rybka如此強大的一部分，而且這方面的研究不算太舊。擴展的無用修剪，有限的修剪和自適應零移動修剪是不到十年前的現狀 – tbischel 2010-06-22 21:31:58

看看一些免費的國際象棋代碼，比如Crafty或者更好的水果怎麼樣？它幾乎與Rybka的強度幾乎相同。但是那裏有很多新的算法。人類國際象棋棋手將必須說我不是在玩這個引擎，而這篇文章幾乎總結了這一點 - >http://www.mychessblog.com/man-versus-machine-when-a-computer-will-become-world-chess-champion/

來源

2010-01-08 23:54:33 chessplayer

在國際象棋程序中使用的很多算法都在http://chessprogramming.wikispaces.com/網站上有描述。有幾個可用的開源程序正在實現這些算法。

來源

2010-01-11 08:54:08

目前已知的計算機象棋最佳算法？

回答

相關問題