Research And Implementation Of Siguo Computer Game-playing System And The Constrained Inferring Model

The game-playing is considered the most challenging domain in the field of artificial intelligence, The game-playing basically research games, such as poker and chess, These games can be divided to complete information game and incomplete information game. Siguo is a typical incomplete information game, players will make decisions when they don’t know other players’all information. Compared to other games, the history of Siguo is shorter, there has not formed a completely theory of Siguo. There are two problems we have to resolved. First, how to crack other players’information. Second, we must design a evaluation function which consider the characteristics of Siguo.The main works of this paper are as follows:1. In order to decipher the information of other players, this paper has put forward a new kind of constrained inferring model, gamer information is divided into three categories in this new model: The first kind information is the most primitive and also is most accurate our through various channels get precise information, these information is the most primitive, also is the most accurate, but only by these information as the inferring evidence is not enough; The second kind information is inferred from the first kind information and the rules of Siguo, The third kind information are got from previous experience and the current situation on the board. According to these three kinds of information, the LBP algorithm and the graph model theory, we can infer the pieces’types of other players.2. This paper proposed a evaluation function of Siguo, this evaluation function consist of: the pieces’fixed value; the added values of the location of the pieces, the pieces’movability, the influence of adjacent pieces; the protection of JunQi.3. Finally, we designed a Siguo computer game-playing system. this system has two playing models: human vs human and machine vs man. The structure of this system is C/S. There are halls and rooms in this system, so it can satisfy multiplayer simultaneously playing online.