The Study of Mahjong Artificial Intelligence

碩士 === 國立交通大學 === 資訊學院資訊科技產業專班 === 97 === Mohjong is an imperfect information game, and multiplayer game. Each player couldn’t get other players’ tile information. During game processing, each player might change tiles to make better combinations. And it makes game more unpredictable. In this thesis...

Full description

Bibliographic Details
Main Authors: Tien-Yu Lin, 林典餘
Other Authors: I-Chen Wu
Format: Others
Language:zh-TW
Published: 2008
Online Access:http://ndltd.ncl.edu.tw/handle/21026163268515553984
Description
Summary:碩士 === 國立交通大學 === 資訊學院資訊科技產業專班 === 97 === Mohjong is an imperfect information game, and multiplayer game. Each player couldn’t get other players’ tile information. During game processing, each player might change tiles to make better combinations. And it makes game more unpredictable. In this thesis,we analyze Mohjong’s features, and try to design a smart computer program. We try to reduce count-to-listen number to decide which tile be discarded is better. When we detect other player might in listen condition, would start to use Monte-Carlo method to simulate the game to the end. We want to use the method to make a better decision to avoid to lose game.