Browsing by Author "林子哲"

Filter results by typing the first few letters
Now showing 1 - 1 of 1
  • No Thumbnail Available
    Item
    「深象」象棋軟體平行化之研究
    (2007) 林子哲
    在深藍打敗西洋棋棋王Kasparov之後，因為象棋的遊戲方式與西洋棋差不多，成為下一個最有可能擊敗人類棋王的棋類，所以電腦象棋成為最熱門的研究領域之一。之前深象使用單一CPU循序的方式搜尋，搜尋的深度大約在10層左右，難以加深，為了增進深象的棋力，我們使用Dynamic Tree Splitting演算法將程式平行化，將其搜尋速度提升。當程式改成使用Dynamic Tree Splitting平行演算法，需要更改其搜尋架構、以及資料結構。經由實驗顯示，當使用四顆CPU，搜尋速度提升為使用單一CPU的3.3倍、搜尋深度平均增加1~2層，對戰的戰績也有相當的提升。