電腦韓國將棋程式之設計與製作

Design and Implementation of Korean Chess Program

陳世禮(Shih-Li Chen)

指導教授 ： 許舜欽

長榮大學/資訊暨工程學院/資訊管理學系(所)/碩士(2013年)

https://doi.org/10.6833/CJCU.2013.00149

摘要

韓國將棋的特色在於棋局開局時的多樣性。本研究嘗試開發一個具有開局能力的韓國將棋程式(SKC)，主要解決韓國將棋開局時無法深入思考，建立一個良好佈局的問題。
本文首先介紹韓國將棋的規則，接著依循著韓國將棋的規則設計其資料結構，中局程式使用PVS作為搜尋演算法，最後介紹所使用的知識庫結構。經由實驗結果，實作的韓國將棋程式(SKC)之思考深度於十五秒內可以穩定達到六層，棋力接近段位水準，相當富有娛樂價值。

關鍵字

韓國將棋 ； 人工智慧 ； 開局庫

並列摘要

The specific feature of Korean Chess is that many opening positions are possible when the game starts. In this paper, a Korean Chess program with mandarin interface and learning capability is introduced.

The rules of “Korean Chess” are introduced at first and then the data structure and algorithms. The search depth of the program is about six plies. The program is suitable for recreation because its competition strength is quite acceptable by average users.

並列關鍵字

Korean chess ； Artificial Intelligence ； Knowledge-Base

參考文獻

[3] 陳志昌，「電腦象棋開局知識庫系統之設計與製作」，台大資訊工程研究所博士論文 ，(2005) 。

[4] 陳俊傑，「具備學習能力的 6x6Othello程式之設計與製作」，長榮大學資管所碩士論文，(2007) 。

[8] H. Jaap van den Herik, Jos W.H.M. Uiterwijk, Jack van Rijswijck ,” Games solved: Now and in the future ,” Artificial Intelligence 134 pp. 277–311, (2002).

[9] Jonathan S. , “The History Heuristic,” ICCA Journal, Vol. 6, No. 3, pp. 16-19, (1983).

[10] Kunth D. E. and Moore R. N. , “An analysis of Alpha-Beta Pruning, ”Artificial Intelligence Journal,Vol.6 pp. 293-326,(1975)