申論題 - 阿摩線上測驗

申論題資訊

試卷：97年 - 097年地方3等資料結構#48965
科目：公職◆資料結構
年份：97年
排序：0

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

⑷如果我們寫一個程式，能很快地將某種遊戲的遊戲樹完全展開，並很快地用 Minimax procedure 求 root 的分數，那麼在這個情形下，是否電腦就能下出最好的走法？請說明之。（5 分）