適用於象棋開局庫之工作層級極小極大化搜尋

Job-Level Minmax Search for Chinese Chess Opening Book

甘崇緯(Chung-Wei Kan)

指導教授 ： 吳毅成

國立交通大學/資訊學院/多媒體工程研究所/碩士(2011年)

https://doi.org/10.6842/NCTU.2011.01027

摘要

本論文的目的在於找到一個快速驗證開局庫是否適合AI程式的方式，使得程式編寫者在改變開局庫資料及AI程式時，不用擔心需要花許多時間在銜接開局庫與AI程式的搭配上。我們進一步提出幾種可增進效能的策略，並且實驗比較何種策略在驗證開局庫上能增進較多的效能。
根據我們的實驗顯示，本論文提出的job-level SSS* opening確實能更快速驗證象棋開局庫，且更新所有父節點跟有限度的中止工作能更進一步增進效能，達到本論文的目的。

關鍵字

工作層級 ； 極小極大化搜尋 ； 中國象棋 ； 象棋 ； 開局庫 ； 電腦遊戲 ； 桌機格網系統 ； 志願型計算系統

並列摘要

The main goal of this thesis is to find a quick way to verify if an opening is suitable for an AI program or not. The programmer would spend less time on changing the opening data and the AI program while merging opening into the AI program. Furthermore, we propose some strategies that could enhance the effectiveness and find the one of which benefits much. According to our experiment, this thesis showed that the job-level SSS* opening method performs more quickly than other methods.

並列關鍵字

Job-Level ； Minmax Search ； Minimax Search ； Chinese Chess ； Opening Book ； Opening ； SSS* ； DUAL* ； CGDG ； Computer Game ； Desktop Grid ； Volunteer Computing System

參考文獻

[1] 陳志昌（2005）。 電腦象棋知識庫系統之研製。

[2] 陳靖平、吳毅成（1999）。適用於六子棋應用的網格計算系統。

[3] 陳昱維、吳毅成（2011）。適用於電腦遊戲之志願型計算系統仲介者。

[5] 鄒忻芸、吳毅成（2000）。CGDG桌機格網之應用層框架一般化與資源分配管理。

[6] 韓尚餘、吳毅成（2011）。適用於電腦對局遊戲之志願型計算系統工作端。