題組內容

五、下圖是一個假想的遊戲樹(game tree),其中終端節點(terminal nodes)的分數表 示先下的電腦(以矩形表示)的得分,分數為正數表示電腦贏了對手(opponent, 以圓形表示),為負數則表示電腦輸了。

⑴試用 Minimax procedure 求 root 的分數。(5 分)