遊戲樹和決策樹有什麼區別？

Question

直截了當的問題，不知道答案是什麼。

Answer 1

遊戲樹保持玩家每次移動後的遊戲狀態。它的葉節點告訴你最終的結果（哪個玩家贏了，或者是哪一個領帶）。決策樹的節點也告訴你狀態，其葉節點告訴你「YES」或「NO」。遊戲樹總是一種強力方法：它會告訴你遊戲的每一個可能的變化。總之，遊戲樹是決策樹的一個子集。