電腦台灣麻將程式TimeoutKing設計與實作

Design and Implementation of the computer Taiwan Mahjong Program TimeoutKing

郭桐甫(Tong-Fu Guo)

指導教授 ： 許舜欽

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

摘要

麻將是一種不完全資訊的遊戲。遊戲側重技巧、策略運用和計算。本研究根據台灣麻將的規則開發出一套電腦對局程式TimeoutKing。
程式透過分析手牌來計算機率，找出目前對自己較有利的牌型；並以胡牌和自摸為主的經驗法則結合搜尋演算法計算評估分數，進而設計出一個比較容易聽牌的電腦麻將程式。
經過不斷的嘗試與改進，TimeoutKing在2016年TAAI電腦對局比賽麻將組獲得銅牌。

關鍵字

電腦對局 ； 台灣麻將 ； 不完全資訊

並列摘要

Mahjong is an imperfect information game which requires skills, strategies and calculation to be a good player. In this research, we developed a computer Mahjong program, called “TimeoutKing,” based on the rules of Taiwanese Mahjong game.
The program can find highly-winning tile patterns by using some heuristic rules to analyze its own tiles. Though continuous trials and improvements, the program gradually increases its wining rate.
By combining these heuristic rules with the game tree search algorithm, “TimeoutKing” won the third prize in Mahjong group in 2016 TAAI Computer Game Tournament.

並列關鍵字

Computer game ； Taiwan Mahjong ； imperfect information game

參考文獻

[8] 莊立愷，唐士傑，麻將人工智慧之研究。2015，第二十屆人工智慧與應用研討會。

[4] 林正宏，台灣麻將人工智慧之研究。2011，國立交通大學研究碩士論文。

[1] 莊凱閔、陳玥汝，電腦麻將演算法及相關議題之研究。2007，第十二屆人工智慧與應用研討會。

[2] 林典餘，麻將人工智慧之研究。2008，國立交通大學研究所碩士論文。

[3] 林正宏、吳毅成（2011）。麻將平台與人工智慧程式溝通協定。