The Design and Implementation of the Mahjong Program ThousandWind

• Main Authors: SHIN-YANG CHEN, 陳新颺
• Other Authors: 林順喜
• Format: Others
• Language: zh-TW
• Published: 2013
• Online Access: http://ndltd.ncl.edu.tw/handle/52601601730306216865

碩士 === 國立臺灣師範大學 === 資訊工程學系 === 101 === Because of the advances in science and technology, computer games researchers continue to have new methods and achievements in recent years. Technology has also become increasingly mature. But relative to the perfect information games, programs that play imperfect information games have never been easier to compete with human players. There is less paper dealing with the related algorithms. In this thesis, we will discuss the development of computer AI program for playing mahjong. This thesis will explain all the algorithms which have been used in our mahjong program “ThousandWind”. These algorithms include how to evaluate the scores about the hand patterns, how to dynamically adjust the cards' weights during the game process by using the statistical results, how to find new strategies to avoid letting others win, and how to find new ways (e.g. using the hand patterns matching strategy and simulation results) to win more scores. Our program “ThousandWind” has won the silver medal of TAAI 2012 computer game competitions, and the silver medals of TCGA 2013 and ICGA 2013 computer game competitions. We expect that the methods presented in this thesis cannot only be used for the development of computer mahjong programs, but also be used for the imperfect information games with probability in the future.