2014-07-11 45 views
-3

我正在研究一個國際象棋遊戲,並且已經能夠實現國際象棋的所有基本規則。現在我想實現兩個不同的算法,即minimax和alpha beta算法。我希望評估功能能夠利用以下評估功能(件數,移動性,棋子方塊,棋子評估,中心控制,連通性,被困件,國王安全和節奏)。我的問題是如何以編程方式實現這兩種算法,以包含上面列出的這些功能。實現minimax和alpha beta算法的國際象棋

+2

在算法中找到一個教程,在簡單的上下文中編寫它。然後適應你的遊戲。 – BevynQ

回答

1

創建將由兩個類MiniMaxEvaluatorAlphaBetaEvaluator實現的接口EvaluationAlgorithm。在初始化中,實例化其中一個類的對象。其餘的代碼應該將它視爲EvaluationAlgorithm,而不關心實際的類。

EvaluationAlgorithm接口應聲明一種或多種方法,讓您提供遊戲狀態或從遊戲狀態中提取的特徵,並獲取遊戲狀態的分數。

+0

一如既往的錢。 1+ –