工作層級之CNS研究

Abstract

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