學位論文

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

Browse

Subject: search.filters.subject.不完全資訊

Search Results

Now showing 1 - 5 of 5
  • No Thumbnail Available
    Item
    電腦暗棋之人工智慧改良
    (2011) 勞永祥; Lou Weng Cheong
    一直以來電腦棋類人工智慧的發展主要集中在完全資訊的遊戲，完全資訊的棋類遊戲，盤面的資訊能完全掌握，審局資訊充足，並不含機率的成分。 電腦暗棋是屬於不完全資訊含機率性的棋類遊戲，不像西洋棋、中國象棋是屬於完全資訊的棋類遊戲，如果用一般遊戲樹進行搜尋，在走棋與翻棋夾雜的情況下，若需要對未翻棋子也要作走步搜尋，則需要對所有的未翻棋子都作假設模擬，以求得一個接近的結果。但並不容易準確的審出結果。 經過ICGA 2010、TAAI 2010及台大資工所game theory課程等多次電腦暗棋比賽，由國立東華大學資訊工程所、國立台灣師範大學資訊工程所以及國立臺灣大學資訊工程所等所開發的電腦暗棋程式都有著共同問題，就是走子或翻棋，都還不太理想。 由於無法合理地走子或翻棋，導致走閒步，棋局無進展。這樣的結果使得在電腦暗棋的比賽中，往往優勢的一方也因為無目標，局勢無法進展，而變成平手結果。 本論文主要提出電腦暗棋的一套新的策略以解決局勢無法順利進展的問題。另外提出更準確的棋子間距離影響力之計算方法。實測結果顯示，本程式Black Cat 比起去年ICGA　2010及TAAI　2010的亞軍程式Dark Chess Beta（本校研究生謝政孝所研發）約有五成六的贏率。
  • No Thumbnail Available
    Item
    暗棋中棋種間食物鏈關係之探討與實作
    (2010) 謝政孝
    電腦棋類一直是人工智慧發展的重要領域之一，而電腦暗棋至今仍較少人對其做較深入的研究。暗棋是屬於不完全資訊含機率性的棋類遊戲，不像西洋棋、象棋是屬於完全資訊的棋類遊戲，所以如果用一般遊戲樹進行搜尋，在走棋與翻棋夾雜的情況下，會因分枝度過大而無法做深入的搜尋，因此難以做出較佳的決策。 本論文希望改良先前謝曜安研究生的暗棋程式，首先改進他的走步生成方式，與審局函數的計算。由於他的審局函數是採用靜態子力去計算分數，不論盤面資訊如何，其各個子力價值恆為固定，在許多情況下會產生誤判，我們希望可以藉由盤面改變而動態的改變子力價值，更客觀小心的審視盤面，並以這審局函數來實作在暗棋中關於其棋種間特殊的食物鏈關係，以期加強暗棋程式的棋力程度，並使棋力超越人類玩家水平。
  • No Thumbnail Available
    Item
    電腦暗棋之設計及實作
    (2008) 謝曜安
    電腦棋類一直是人工智慧發展的重要領域之一，而電腦暗棋至今尚未有人對其做較深入的研究。暗棋是屬於不完全資訊含機率性的棋類遊戲，不像西洋棋、象棋是屬於完全資訊的棋類遊戲，所以如果用一般遊戲樹進行搜尋，在走棋與翻棋夾雜的情況下，會因分枝度過大無法做深入的搜尋，因此難以做出較佳的決策。 本論文首度對電腦暗棋做深入的研究，並提出一些演算法來解決電腦暗棋所面臨的相關問題。經實戰測試，我們所寫出來的暗棋程式可以擊敗市面上我們蒐集到的所有暗棋程式，棋力已接近人類玩家的一般水平。
  • No Thumbnail Available
    Item
    電腦麻將程式ThousandWind的設計與實作
    (2013) 陳新颺; SHIN-YANG CHEN
    近年在科技不斷進步之下，人工智慧電腦對局程式也不斷有新的方法或成果出現，技術方面也越來越成熟，但相對於明確資訊的對局遊戲，不明確且帶有機率性的對局遊戲程式一直以來都不容易跟人類玩家抗衡，相關算法以及論文討論也相對上比較少量，因此在這篇論文之中將會討論到關於電腦麻將程式的人工智慧開發。 　　這本篇論文中，將會說明電腦麻將程式ThousandWind裡面所使用到的各類算法，包含如何對牌型做評分、利用遊戲過程的統計結果來做動態的權重調整、避免放槍的新策略、以及過去論文沒有提到的關於追求牌分的方法，像是一些牌型比對的策略，以及藉由模擬結果來計算是否該追求更大的牌分。 　　目前該程式也曾獲得TAAI 2012電腦對局比賽的銀牌，以及TCGA 2013與ICGA 2013電腦對局比賽的銀牌。也期望論文中所提到的各種方法可以對往後不僅是電腦麻將程式的開發，甚至是可以帶給其他不明確資訊且帶機率性遊戲一些啟發。
  • No Thumbnail Available
    Item
    電腦暗棋程式Dancing的設計與實作
    (2013) 陳昱廷; Chen,Yu-Ting
    暗棋，又稱盲棋，只使用中國象棋棋盤的一半(所以也叫半棋)，傳說發明者為"棋壇總司令"謝俠遜。因為要輪流翻棋走子，所以也叫"翻翻棋"。 電腦暗棋是屬於不完全資訊含機率性的棋類遊戲，不像西洋棋、中國象棋是 屬於完全資訊的棋類遊戲。如果用一般遊戲樹進行搜尋，在走棋與翻棋夾雜的情 況下，若需要對未翻棋子也要作走步搜尋，則需要對所有的未翻棋子都作假設模 擬，以求得一個接近的的結果。但並不容易準確且有效率地計算出結果。 本論文主要提出天敵、半天敵以及兵與卒數量三項策略，作為評估棋子的子力在動態設置模式下的考量因素，以達到更準確的棋子的子力之計算，並且使用選擇性展開遊戲樹以及不同的時間控制方法以提升遊戲樹搜尋速度及中盤搜尋層數提升的效果。實測結果顯示，本程式Dancing比起去年TAAI 2015 的亞軍暗棋程式 Observer（本所研究生-徐大開所研發）約有五成至六成的贏率。 我們已經分別實作出暗棋程式TsaiB8以及Dancing並且分別參與TAAI 2015、TCGA 2016、ICGA 2016的對局比賽。