2013-11-20 71 views
-1

主要變化搜索通常在國際象棋AI算法中實現。使用Minimax放置Connect 4時可以使用此算法嗎?Minimax和連接4?

如果是這樣,怎麼樣?我想了一會兒,但無法弄清楚PVS如何應用於連接4.

謝謝。

+0

爲什麼向下票呢? – dfg

回答

0

沒有什麼特別之處連接4 PVS是一個非常簡單的α-β算法的修正,它可以適用於任何遊戲(回合制,充分的信息等,但connect4 fullfills所有的假設)。

所以答案是「它可以是usde,其形式與往常一樣」。

有關詳細信息,包括僞代碼和長時間的討論,你可以看看它here