臺 北 市 立 教 育 大 學 數 學 資 訊 教 育 學 系

作 者 :王 思 惠

報 告 人 :王 健 任

貝氏網絡在回合制策略遊戲上

之應用探究以「魔法門之英雄無敵五」為例

簡介

運用貝氏網路的根據舊有經驗推估未來可能性的特性，

設計一套回合制策略遊戲的決策系統

呈現出人類的思考策略模式與玩家進行一系列的策略

鬥爭，以提升玩家們再進行遊戲時所獲得的樂趣

即時策略遊戲

戰略遊戲(Strategy Game) ，也被稱呼為策略遊戲，簡

稱為STG ，是一種廣泛存在於圖板遊戲、電視遊戲和

電腦遊戲的遊戲形式。它要求遊戲的參與者「擁有」

做出決策的能力。

依照按排決策進行順序的方式，可以分為即時戰略遊

戲和回合制戰略遊戲，在即時戰略遊戲中，所有的決

策都是即時進行的，即：遊戲是連續的，你可以在遊

戲進行中的任何時間做出並完成決策。

即時策略遊戲

回合制策略遊戲

回合制策略遊戲

決策樹

由root節點到leaf節點決策出路徑

有限狀態機

模糊邏輯

將接近人類解決問題的方式交由電腦處裡

貝氏定理

條件機率A, B為樣本空間Ω內兩事件, 且P(B)>0, 已知

事件B發生之條件下, 事件A發生的機率以P(A|B)表示, 定義為：

貝氏網路

貝氏網路(Bayesian Networks)也被稱之為信賴網路

(Belief Networks)

主要由節點(Nodes)與連結線(Arcs)組成，每一個節點

都有其對應的機率表

貝氏網路

決策演算法之比較

即時策略遊戲之決策需求

需要花費長時間訓練之決策系統並不適用於即時策略

遊戲

貝氏網路可以使用少量參數進行決策，這符合追求效

率的即時策略遊戲需求

即時策略遊戲之決策應用

貝氏網路的節點依遊戲的情境建立

固定節點

根據部隊的"兵種"與"攻擊範圍內是否存在敵軍"做為判

斷依據

動態節點

以當前“兵種”為依據，回傳對手的兵種狀況，並依據

對手兵種攻擊力高低給予權重，增加攻擊的機率

即時策略遊戲之決策應用

決策系統在行動之前，會先做總戰力評估，判斷要採

取攻勢或是守勢

評估方法為，計算敵方平均攻擊力，若當前部隊攻擊

力大於敵方平均攻擊力，則採取守勢，反之則採取守

勢

即時策略遊戲之決策應用

即時策略遊戲之決策應用

即時策略遊戲之決策應用

數據結果

攻擊性玩家攻擊與防禦皆高於亂數非玩家

數據結果

攻擊性玩家與貝氏非玩家相差不多

數據結果

亂數非玩家攻擊力為防禦性玩家攻擊力的兩倍

數據結果

貝氏非玩家雖攻擊超過防禦性玩家但防禦性玩家足可抵擋

結論

貝氏網路擁有快速且低成本等特性，可以發展出許多

合適且有效率的遊戲戰術決策系統