透過您的圖書館登入
IP:18.188.108.54
  • 學位論文

工作層級之CNS研究

Job-Level Conspiracy Number Search

指導教授 : 吳毅成

摘要


六子棋是2005年由吳毅成教授所發明的一種棋類遊戲,由於六子棋是一種相當新的遊戲,開局譜的數量相對目前大眾熟知的遊戲象 棋、圍棋,來的少很多。 2010年由吳毅成教授的研究團隊,做出了一個六子棋驗證系統,使用一種叫做Job-Level Proof Number Search演算法,目的是可以驗證六子棋盤面勝敗,也成功的找出許多棋局的勝敗,該系統並配合網格計算,達到平行化加速的目的。 這篇研究目的是在改善六子棋驗證系統,除了達到加速驗證的效果,透過加入一種稱為Conspiracy Number Search 的演算法,對於找不出勝敗的盤面,該驗證系統也能從搜尋的結果中,分析出適當的著手。

關鍵字

謀反數搜尋

並列摘要


無資料

並列關鍵字

Conspiracy Number Search

參考文獻


Connect6 Homepage, available at http://www.connect6.org/
[7] CYC遊戲大聯盟, available at http://cycgame.com/
[8] Allis, L.V., Searching for solutions in games and artificial intelligence, Ph.D. Thesis, University of Limburg, Maastricht, The Netherlands, 1994.
[12] Herik, H. J. van den, and Winands, M. H. M., Proof-Number Search and its Variants. In Oppositional Concepts in Computational Intelligence, pp. 91-118, 2008.
[14] Lin, P.-H., and Wu, I.-C., NCTU6 Wins Man-Machine Connect6 Championship 2009, ICGA Journal, Vol. 32(4), pp. 230–232, 2009.

延伸閱讀


國際替代計量