第五章 結論與未來研究方向
第一節 結論
我們在表七針對標準空步搜尋
、
帶驗證空步搜尋、
擴大空步搜尋、
帶驗證擴大空步搜尋，做優缺點衡量及簡單剖析，進而推出我們最後的結論。
如表七，標準空步搜尋在中局時，並不對空步搜尋傳回分數 beta-39 至 beta-1
間剪裁，只對空步搜尋傳回分數大於 beta 剪裁，剪裁的效果可以加快搜尋速度，
但以較淺的空步搜尋傳回結果取代原本該做的搜尋，會伴隨著水平效應，且在強
迫走子盤面並不適用，也會發生誤砍；在殘局時，並不使用標準空步搜尋，因為
殘局時發生強迫走子盤面較多，單純使用標準空步搜尋風險很大。而帶驗證空步
搜尋，在中局只對空步搜尋傳回分數大於 beta 做驗證之後決定是否剪裁，但由
於驗證要多花一些時間，所以比標準空步搜尋來得慢，不過驗證也可以降低水平
效應；在殘局時，帶驗證空步搜尋可以發揮較大的效用，可以較安全地在殘局使
用空步搜尋加快搜尋速度，但依然會伴隨著水平效應。
在那一方面，擴大空步搜尋在中局時，當空步搜尋傳回分數大於 beta 時，
會和空步搜尋一樣，直接以較淺的空步搜尋傳回結果取代原本該做的搜尋，所以
優缺點是和標準空步搜尋一樣的。但在中局時，當空步搜尋傳回分數在 beta-39
至 beta-1 間，會先做比原先該做搜尋少一層的驗證，擴大空步剪裁範圍，加快搜
尋速度，不過依然伴隨著水平效應，雖然驗證時會多花時間但也可以降低水平效
應。而擴大空步搜尋不在殘局使用，主要是因為在殘局時也不使用標準空步搜
39
尋，所以我們整合帶驗證空步搜尋的方法，使其在殘局時可以對空步搜尋傳回分
數大於 beta-39 做驗證而後決定是否可以剪裁，所以在殘局部份，優缺點是和帶
驗證空步搜尋一樣的。由於在中局時強迫走子盤面較少，所以並沒有在中局使用
帶驗證擴大空步搜尋，而使用擴大空步搜尋。
40
中局 殘局
對 空 步 搜 尋 傳 回 分 數 beta-39~beta-1 間剪裁
對 空 步 搜 尋 傳 回分數大於 beta 剪裁
對 空 步 搜 尋 傳 回 分 數 beta-39~beta-1 間剪裁
對 空 步 搜 尋 傳 回分數大於 beta 剪裁
優點：加快搜尋 速度
標準空步搜尋 無
缺 點 ： 水 平 效 應；在強迫走子 盤面，也會誤砍
無 無
優點：加快搜尋 速 度 但 較 空 步 搜尋慢，因為驗 證多花時間，不 過 驗 證 也 可 以 降低水平效應
優點：在殘局也 可 使 用 空 步 加 速
帶驗證空步搜尋 無
缺點：依然會有 水平效應，但較 空步搜尋少
無
缺點：水平效應
優點：擴大空步 剪裁範圍，加快 搜尋速度，不過 驗 證 也 可 以 降 低水平效應
優點：加快搜尋 速度
擴大空步搜尋
缺 點 ： 水 平 效 應；在強迫走子 盤面，也會誤砍
缺 點 ： 水 平 效 應；在強迫走子 盤面，也會誤砍
無 無
優點：在殘局也 可 使 用 擴 大 空 步加速，且可以 有 帶 驗 證 空 步 搜尋的效果，可 以 盡 量 避 開 強 迫走子盤面
優點：在殘局也 可 使 用 空 步 加 速
帶驗證擴大空步 搜尋
無 無
缺點：水平效應 缺點：水平效應 表七 一些空步搜尋方法的比較
41
本研究以深象的搜尋技術為基礎，對於空步搜尋部分進行改良，最後實驗結
果證實，的確可以在中局擴大空步剪裁範圍，提升搜尋速度，並進而提升棋力，
且容易整合帶驗證空步搜尋，使得深象在殘局也可以使用帶驗證擴大空步搜尋，
且整合在平行化的深象上效果顯著。
第二節 未來研究方向
本研究以改良空步搜尋，犧牲廣度精確度，來提升整體深度精確度，在實驗
後證實有不錯的效果。在中國大陸，目前有不少實力堅強的棋軟，也藉由犧牲廣
度精確度的搜尋方式來提升整體搜尋層數，且搜尋速度十分驚人，但所用技術仍
鮮少被發表出來；然而砍掉的枝葉越多，縱然可以提升搜尋速度，但伴隨而來的
風險也就愈大，如何避免砍掉重要的分支，進而提升搜尋速度，除了利用驗證的
方式，應該還有其它技術，例如:使用人類象棋大師知識等。而如何在有限的機
器效能下讓搜尋又快又好，相信還有很大空間可以努力，藉此向電腦象棋領域敬
獻微薄心力。
42
