0
我正在爲2048開發一個AI,並且即將應用minimax算法。如何在minimax算法中應用alpha-beta修剪實現2048 AI代理?
但是,2048的搜索樹實際上就像一個沒有Min角色的Expectiminimax樹。我想知道我是否沒有Min角色,如何在實踐中應用alpha-beta修剪?
如果我不應用alpha-beta修剪在這種情況下,我怎麼能減少無用的搜索分支?
任何想法將不勝感激。謝謝。
我正在爲2048開發一個AI,並且即將應用minimax算法。如何在minimax算法中應用alpha-beta修剪實現2048 AI代理?
但是,2048的搜索樹實際上就像一個沒有Min角色的Expectiminimax樹。我想知道我是否沒有Min角色,如何在實踐中應用alpha-beta修剪?
如果我不應用alpha-beta修剪在這種情況下,我怎麼能減少無用的搜索分支?
任何想法將不勝感激。謝謝。
我認爲alpha-beta算法不適合這個遊戲。 請檢查這個答案你如何實現啓發式:What is the optimal algorithm for the game 2048?