電腦泰國象棋程式之設計與實作

Design and Implementation of Makruk Program

月江鈺(Jiang-Yu Yue)

指導教授 ： 許舜欽

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

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

摘要

棋類是歷史久遠的桌上遊戲，隨著時代演變為多種形式，近幾十年來電腦強大的計算能力也被用於棋類研究上，至今已是人工智慧領域研究的主題之一。
本文首先介紹與泰國象棋相關的棋類遊戲及發展，隨後介紹泰國象棋的規則，接著依循著泰國象棋的規則設計其資料結構及搜尋演算法。再透過Greenfoot 平台來架構介面，開發完成一套簡易的泰國象棋程式並呈現一些利用此程式實驗所取得的結果。

關鍵字

人工智慧 ； 泰國象棋 ； Greenfoot

並列摘要

Board games have long history and also they are the subjects of artificial intelligence studies.
The rules of Thai chess(Makruk) are first described. Data structures and search algorithms for playing it are designed accordingly. Then, a simple Makruk program with its interface created through the “Greenfoot” platform was developed. Finally, some experiments are conducted and their results are shown in this thesis.

並列關鍵字

Artificial Intelligence ； Makruk ； Greenfoot

參考文獻

[3] 陳世禮，「電腦韓國將棋程式之設計與製作」，長榮大學資管所碩士論文，2013。

[4] 陳志昌，「電腦象棋知識庫系統之研製」，國立台灣大學資訊工程學研究所博士論文，2005。

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

[12] Shannon, C. E. (1950) , “Progreamming a Digital Computer for Playing Chess,” Philosophy Magazine, Bol.41,No.314,pp. 256-275.

[1] 許舜欽，「電腦西洋棋和電腦象棋的回顧與前瞻」，電腦學刊， 第21卷第1期，頁1-8，1990。