期刊名称:International Journal of Hybrid Information Technology
印刷版ISSN:1738-9968
出版年度:2016
卷号:9
期号:3
页码:311-322
DOI:10.14257/ijhit.2016.9.3.29
出版社:SERSC
摘要:As a carrier of artificial intelligence research, computer game can establish a sound theoretical foundation for the research of non-zero-sum card games with imperfect information. In this paper, we first propose a game model based on the finite Moore automaton, which illustrates the implementation of the model for Niujiu card. At the same time, a novel search strategy combining IMP-minimax and Monte Carlo algorithm is presented in this model. Through the given algorithm, this paper accomplishes the simulation, including not only the process of minimal and optimal occupancy for the first player, but the available frequency of special card type. Experiments show that our model and algorithm are feasible and effective.
关键词:Finite automaton; Niujiu card; Computer game; IMP - minimax algorithm; ; Monte Carlo algorithm