學位論文

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

Browse

Filters

20061

Settings

Author: search.filters.author.黃文樟Has files: Yes

Search Results

Now showing 1 - 1 of 1
  • No Thumbnail Available
    Item
    電腦象棋深象中局程式的設計與實作
    (2006) 黃文樟
    電腦博奕在人工智慧領域中，一直是引人關注的，在深藍打敗西洋棋棋王Karsparov之後，象棋由於複雜度與西洋棋接近，在資料結構與搜尋演算法方面與西洋棋有許多相似或共通之處，成為下一個最有可能打敗人類棋王的棋類遊戲，近年來也吸引了許多人投入研究。 本論文介紹電腦象棋程式“深象”(取得了在義大利杜林舉辦之第十一屆Computer Olympiad象棋比賽銅牌)的基本資料結構、搜尋演算法與審局函數的設計，以及對所使用的資料結構與搜尋演算法進行測試與分析，並針對提高棋力的核心－審局函數，提出我們的改進方案。 關鍵字:電腦象棋、搜尋演算法、審局函數、人工智慧。