學位論文

Permanent URI for this collectionhttp://rportal.lib.ntnu.edu.tw/handle/20.500.12235/73912

Browse

Filters

2003 - 20102

Settings

Has files: NoSubject: search.filters.subject.Computer Go

Search Results

Now showing 1 - 2 of 2
  • No Thumbnail Available
    Item
    電腦圍棋打劫的最佳策略之研究
    (2010) 詹傑淳; Chieh-Chun Chan
    打劫問題在圍棋裏佔據了一個十分重要的位置。在過去圍棋的打劫問題研究上，由於雙方各種走法的組合過於繁複，因此並未能考慮到所有可能獲得更大利益的情況。本論文重新的探討在本劫的條件下圍棋的打劫策略。首先，我們在打劫過程中將所有可能發生的情況都納入考慮，來確保不會有可能獲得更大利益的情況被忽略，利用MiniMax的搜尋原則建構出打劫的流程圖。接下來利用bottom up的方法來比較雙方的利益差，將不可能走到的分支砍掉，來找到正確決策的判斷式，因此我們可以得到在不同劫爭價值、有價值棋步、雙方劫材下最佳的決策。
  • No Thumbnail Available
    Item
    電腦圍棋打劫的策略
    (2003) 黃士傑
    打劫在圍棋裏佔據了十分重要的位置，然而目前大部分的電腦圍棋程式都不具備打劫的能力。我們利用最大最小搜尋法的原則，得出本劫最佳的打劫策略，使得電腦圍棋程式在處理本劫時，能在局部求得獲利最大或損失最小的下法。我們根據形勢判斷的定義，精確的定義了棋步、劫爭與劫材的價值，作為探討打劫策略的基礎。我們也詳細探討了打劫過程中劫材的使用策略。