1
我正在製作點和框的AI,我正在實現算法minimax。但是我對樹搜索中新節點的含義感到困惑。假設一個節點B是節點A(AI的回合)的孩子,所以節點B爲:minimax的節點的含義
AI做出的舉動(繪製兩個點之間的線),或
AI使移動,直到它變成了人類玩家。
我正在製作點和框的AI,我正在實現算法minimax。但是我對樹搜索中新節點的含義感到困惑。假設一個節點B是節點A(AI的回合)的孩子,所以節點B爲:minimax的節點的含義
AI做出的舉動(繪製兩個點之間的線),或
AI使移動,直到它變成了人類玩家。
如果你的孩子節點是同一個玩家的,你需要最大化得分。如果它屬於其他玩家,則需要將其他玩家的分數降至最低。由於可以用相同的遞歸方法搜索一個玩家移動的可能序列,因此在您的極小極大方法中處理這兩種情況可能是有意義的。或者,你可以不改變極大極小模式,並有另一個函數來遍歷一個玩家移動的所有可能序列。