學位論文

Browse

Now showing 1 - 1 of 1

不完全資訊賽局蜜月橋牌之研究
(2009) 葉俊廷
近年來，許多人投入人工智慧的研究領域，博弈遊戲也是其中之一。在大多數的遊戲中，通常是藉由設計者根據自身的經驗或感覺訂定一些準則來達成人工智慧的效果，這種作法雖然效果好，但設計者需要精通該遊戲且對遊戲中各種可能情況都做詳盡考慮，才能制定出夠精確的準則。一旦經過大量遊戲後，這些準則將被使用者掌握，使用者就能清楚知道電腦程式的行為模式，也就有可能會大幅降低遊戲程式的勝率。在本篇蜜月橋牌的研究中，希望能夠探討出以盡量不使用經驗法則，而以電腦模擬計算及參數的演化做到相同的效果。因為使用模擬的結果來做決策依據，所以在不同的兩局中，有著相同局面卻有可能做出不同的決策，程式中參數經由大量的遊戲後慢慢做修正，可以解決設計者制定參數時不夠準確的問題。在這篇論文中，我們設計出一些方法及資料結構來加速程式對牌局的模擬及計算。目前程式的牌力，對牌面局勢的價值分析已有一定的準確性，但由於不使用經驗法則，在某些牌局做出的決策會不夠正確。大體來說，目前我們程式的牌力大約與一般業餘玩家相近。