學位論文

Browse

Now showing 1 - 1 of 1

電腦圍棋中考慮使用損劫之打劫策略研究
(2007) 林玉祥
在圍棋中，劫爭是個重要且有趣的問題，同時也是電腦圍棋程式提昇棋力的關鍵之一。劫爭與劫材的使用有密不可分的關係，也可以說，劫爭的複雜性與樂趣就建築在劫材的使用上。損劫是圍棋實戰中經常出現且被使用的一種劫材，由於損劫本身的性質，使得找劫材時的利益考量更複雜了許多。我們延續了先前師大資工所黃士傑的劫爭研究，納入使用損劫的考量，透過minimax搜尋原則以及打劫流程圖，找出打劫的策略。目標是當電腦圍棋程式遇上劫爭，可以迅速的計算出在這個局部能夠得到的利益，以及選擇正確的劫材來打劫。目前在損劫的損值相同時能夠迅速地獲得最佳解，而損值不同時，透過我們的方法來搜尋，平均能夠在七分鐘左右處理雙方各16個劫材的數量。另透過測試得知，使用經驗法則可以在平均誤差0.1目以內逼近最佳解所求之值。