Transcript 計畫名稱

TCGA2014電腦對局研討會 暨 國科會計畫研究成果發表
研發基於工作層級運算系統之日本迷你將棋程式
許舜欽、顏士淨、吳光彧、蘇粲程、月江鈺、陳俊傑







1

計畫名稱:
適用於電腦遊戲之通用工作層級計算系統框架及其應用子計畫二：研發基於工作層級運算系統之日本迷你將棋
程式
計畫編號: NSC 102-2221-E-309-004-MY2
執行單位：長榮大學
計畫主持人: 許舜欽 教授
計畫共同主持人：顏士淨教授
研討會地點: 國立師範大學
研討會時間: 2014年6月27-28日
Outline
前言
 研究目的
 研究方法
 結果與自評

2
前言
2009年，本團隊開始研發迷你將棋程式EVG
工作層級計算系統框架，我們利用此系統解決
許多過去無法解決的電腦對局遊戲應用問題
本子計畫將利用此系統來發展迷你將棋程式，
我們針對迷你將棋的開局、中盤、與著手選擇
方法分別發展工作層級的對局樹搜尋與計量證
明搜尋



3
研究目的
本子計畫的重要性在於研究發展台灣在
Mini-Shogi 的相關問題包含開局庫、中
局的處理等多項演算法於Mini-Shogi
 本子計畫執行內容全部完成後預計可以
與日本Mini-Shogi比賽中前幾名相抗衡

4
相關研究
通用工作層級計算系統框架
Mini-Shogi近年來的發展


5
第一年工作項目
收集Job-level之文獻資料
研究在共享記憶體架構下讓兩程式對戰的方法
設計並實作於單機之Job-level任兩程式對戰之簡易
平台的方法
建立可以應用Job-level 的平台讓任兩程式對戰之簡
易平台
應用簡易的Job-level系統於建構較小的Mini-Shogi
開局庫
與其他子計畫研究及討論之整合技術及規格
建構Mini-Shogi開局庫約至10至14層







6
預計研究成果



7
論文發表
比賽成績
日本Mini-Shogi比賽中取得好成績
結果與自評(1)
成果
對局程式與開局資料庫及正確性
對局程式的部分主要新增連將殺功能，搜尋深度
可以達到16層
本計劃的程式EVG對局程式棋力大約與ssj55的
level3相若；而本計劃建置的開局資料庫使用之後，
面對ssj55的level4目前已經可以有大於50%勝率
參加ICGA、TAAI及TCGA迷你將棋項目的比賽，
分別於ICGA獲得殿軍，TCGA獲得冠軍，TAAI獲
得銅牌，成果豐碩
期刊論文






8
共2篇SCI論文，2篇研討會論文
結果與自評(1)
期刊論文
Chinese Chess Endgame Knowledge Bases,” ICGA
Journal, vol. 36, no. 4, pp. 203-214, 2013. (SCI)
Chen, B.N., Chang, H.J., Hsu, S.C., Chen, J.C., Hsu, T.-s.,
“Advanced Meta-knowledge for Chinese Chess
Endgame Knowledge Bases,” accepted by ICGA
Journal. (SCI)


9
結果與自評(1)
研討會論文


Shi-Jim Yen, Chen-Shin Lee, Jr-Chang Chen, TaiNing Yang, Shun-Chin Hsu, "Suffix Tree Index
Structure on Go Game Record," The 27th
Annual Conference of the Japanese Society for
Artificial Intelligence, June 4-7, Toyoma, Japan,
2013.
Jiang-Yu Yue, Shih-Li Chen and Shun-Chin Hsu,
“具有學習能力之韓國將棋程式之設計與製作,”
TCGA 2013 論文集，交通大學，新竹，台灣。
10