2015-09-14 45 views
3

我試圖在Java中使用Minimax算法實現一個不同概念的connect4遊戲。如何在minimax算法中獲取終端節點的值connect4

我完全理解minimax算法。然而,在實現時,我無法弄清楚這種情況下終端的價值。

在我提到的視頻和筆記中,他們總是在終端上顯示終端值,所以我的問題是如何獲取connect4遊戲的終端值。

我是否在某些終端或某物上放置了一組4的概率?請幫助。

謝謝

回答

2

中可以發揮完美的與今天的電腦連接,可以有值+1,0和-1分配到結果的每個終端節點dependig(贏,平局,寬鬆)。

如果你的程序無法搜索整個三個,你將不得不編寫所謂的評估試探法,返回一個數字來決定一個位置的好壞。 (所以是的,用你的話說:一個位置的獲勝概率)

你可以通過例如連續計算2的數量和連續的3來實現這一點。

更好的啓發式方法會使引擎更好地發揮作用。