最佳染色體結構分析

在經過 20 次基因規劃法實驗後，產生了 20 條最佳染色體，我們從中選出 一條勝率最高的染色體作為以上實驗所使用的最終染色體，並在此小節中對其 結構進行分析，透過組成染色體的元素我們可以得知此出牌策略在進行每一步 動作前所考慮的盤面資訊，以及需要最小化的元素組合。我們將從人類玩家的 角度來分析此染色體的出牌方式，以及選擇這些元素的原因。

當一般玩家在玩爐石戰記時，會希望盡可能地將我方手下的數量、攻擊力、

血量最大化，以及將敵方手下的數量、攻擊力、血量最小化，確保我方場上有 足夠多手下可以進行攻擊，而盡可能消滅敵方場上的手下。或是在一回合內打 出多張卡牌、做出多個動作來取得優勢。

圖 4 - 7：假想盤面圖

圖 4 - 8：敵方手下攻擊我方手下範例圖

圖 4 - 9：「賣血」範例圖

另一個比較進階的技巧是在不會輸掉遊戲的前提下，消耗我方英雄多餘的 血量來保護我方血量較少的手下，這個技巧被爐石戰記的玩家稱為「賣血」，

也就是花費少量成本來獲取最大效益。在圖 4 - 7 中，考慮到對手下回合若使用 他的手下來擊殺我方手下後還能存活 (如圖 4 - 8) ，這將使我方陷入劣勢之中。

為了阻止此事件發生，在我方英雄有攻擊力的情況下 (如裝備武器) ，就可使用

「賣血」這個技巧，如圖 4 - 9，使用我方英雄先攻擊對手的手下。雖然攻擊後 我方英雄會損失 4 點生命值，但是可以擊殺對手的手下，最大的差別是我方場上 的那隻手下還會存活，達到損失少量英雄生命值來保護手下的效果。

圖 4 - 10：基因規劃法產生之最佳染色體

本論文產生的最佳染色體如圖 4 - 10 ，若要將整個染色體的值最小化，需最 大化 我方手下總攻擊力 以及最小化 2 號節點子樹 ; 若要最小化 2 號節點子 樹需最小化 敵方手下總攻擊力 以及最大化 3 號節點子樹 ; 因為 4 號節點子 樹必不為負數，所以若要最大化 3 號節點子樹就必須最大化 5 號節點子樹且在 不會輸掉遊戲的前提下最小化 我方英雄血量 以及最大化 我方手下數量 ; 若最 大化 5 號節點子樹需要最小化 我方手牌數量 以及最大化 6 號節點子樹 (最小 化 敵方手下總血量 以及最大化 我方剩餘法力水晶 數量)。

1

2

3

4 5

6

在此染色體公式中，需最大化 我方手下總攻擊力、我方手下數量、我方剩 餘法力水晶；最小化 敵方手下總攻擊力、我方英雄血量、我方手牌數量、敵方 手下總血量。透過分析染色體結構，可以發現本論文所產生的策略有學習到一 般玩家最直觀的策略，最大化我方的資源以及最小化敵方的資源。其中，在不 輸掉遊戲的前提下最小化 我方英雄血量 就是學習到「賣血」這個比較進階的遊 戲技巧；而最小化 我方手牌數量 就是盡可能地出牌。

但根據實驗結果，我們發現此策略應用在快攻、中速類型的牌組時有較好 的表現，而在控制類型的牌組時表現不是非常好，會有勝率不穩定的情況發生，

我們推測是因為在演化的過程中使用中速類型牌組，所以產生出較適合中速牌 組的出牌方式。而控制類型牌組的遊戲方式比較不同，牌組內手下數量也較少，

若能根據牌組類型分別產生出不同的策略或許能解決這個問題。