學位論文

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

Browse

Filters

20101

Settings

Author: search.filters.author.謝政孝Subject: search.filters.subject.Dark chess

Search Results

Now showing 1 - 1 of 1
  • No Thumbnail Available
    Item
    暗棋中棋種間食物鏈關係之探討與實作
    (2010) 謝政孝
    電腦棋類一直是人工智慧發展的重要領域之一，而電腦暗棋至今仍較少人對其做較深入的研究。暗棋是屬於不完全資訊含機率性的棋類遊戲，不像西洋棋、象棋是屬於完全資訊的棋類遊戲，所以如果用一般遊戲樹進行搜尋，在走棋與翻棋夾雜的情況下，會因分枝度過大而無法做深入的搜尋，因此難以做出較佳的決策。 本論文希望改良先前謝曜安研究生的暗棋程式，首先改進他的走步生成方式，與審局函數的計算。由於他的審局函數是採用靜態子力去計算分數，不論盤面資訊如何，其各個子力價值恆為固定，在許多情況下會產生誤判，我們希望可以藉由盤面改變而動態的改變子力價值，更客觀小心的審視盤面，並以這審局函數來實作在暗棋中關於其棋種間特殊的食物鏈關係，以期加強暗棋程式的棋力程度，並使棋力超越人類玩家水平。