學位論文
Permanent URI for this collectionhttp://rportal.lib.ntnu.edu.tw/handle/20.500.12235/73912
Browse
1 results
Search Results
Item 電腦象棋知識庫的切捨技術(2006) 李任軒; Jen-Hsuan Li對儲存設備來說，資料的切捨非常重要，因為比起沒切捨而言，它能讓系統儲存更多的資料，如此一來，所用的磁帶量就比較少，在傳送及備份時也會比較快速。切捨也減少了網際網路上檔案的傳送時間和通訊頻寬。 本文介紹電腦象棋知識庫的切捨方法及實作經驗，以使龐大且完整的知識庫得以被切捨、精簡化卻不更改其走步的手順。如此一來，原本龐大、繁瑣、動輒上百萬譜的知識庫，可被切捨為便於攜帶，或網路上方便且快速傳輸的檔案，供棋友互相交流或研究使用。我們並且跟據原本的後代節點數及勝負和等資訊，提出一套精確的棋步與走子價值，作為探討開局走法的研究基礎及使用策略，以避免因審局的不準而造成MiniMax的分數差異，使得電腦在開局的階段下出緩著或劣著，導致輸棋的關鍵。 本論文之部份研究成果已實作在「師大深象」電腦象棋軟體中，在2006年5月底參加在義大利舉行之第11屆國際電腦象棋奧林匹亞競賽中，榮獲銅牌。未來希望能有更好的成績表現。