Earticle

초록

영어

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.

목차

Abstract
 1. Introduction
 2. Card Game Model
  2.1. Composition of Card Game Model
  2.2. Controller of Card Game Model
 3. Realization of Finite Automaton Based Card Game Model for Niujiu Card
  3.1. Formulas and Definition of Niujiu card
  3.2. Finite Automaton Based Recognition of Common Cards
  3.3. IMP-minimax and Monte Carlo based algorithm recognition of special card type
 6. Conclusions
 Acknowledgement
 References

키워드

저자

• Chuanxi Zhang [ School of Information and technology in Beijing Forestry University， Beijing 100083, China ]
• Dongmei Li [ School of Information and technology in Beijing Forestry University， Beijing 100083, China ]
• Cong Dai [ School of Information and technology in Beijing Forestry University， Beijing 100083, China ]

참고문헌

발행기관

간행물

표지보기 관심저널 등록

• 간행물명

  International Journal of Hybrid Information Technology

• 간기

  격월간

• pISSN

  1738-9968

• 수록기간

  2008~2016

• 십진분류

  KDC 505 DDC 605