Research Of The Computer-Game System Of Amazons Based On Min-max Search Algorithm

The research of computer game originated from50s’in the20th century. Computer game is a new research field, and it comes from the old games. With the development of computer technology, the idea of playing chess by computer was presented. Then computer game emerged. Comparing with chess like Connect five and Chinese chess, that have the mature computer-game algorithm now, there is few research on Amazons, that is a newly invented chess. It is significant to study Amazons in the special rules. The computer-game system of Amazons is researched and designed in this paper. It is also an exploration on the technology of computer-game system of Amazons.In this thesis, the computer-game system of Amazons is discussed. Based on the analysis and the research on a large number of the relevant literatures, the computer-game system of Amazons is designed in accordance with the general principles of computer game and the rules of Amazons. Based on the former research, the computer-game system of Amazons is divided into the following components mainly:the expression of the state, move generator, evaluation function and searching engine. The work includes the following aspects:Firstly, the two subjects which woven into the computer-game are researched. The game process of Amazons is modeled by the theory of event game.Secondly, the theory of the Amazons is researched. And according to the characteristics of Amazons, the key technologies of Amazons are analyzed, such as the choice on escape or encirclement, the treatment of the dead end and the defective territories. For each stage of Amazons, the Nash-equilibrium is used to analyze the choice of strategy.Thirdly, the key technologies for computer games are researched, including the expression of chess board and pieces in the computer, moves generation, the search technology, the valuation function and so on. And pointing at the characteristics of different stages, different search functions and evaluation functions are applied. Finally, according to the laws of Amazons, the computer-game system of Amazons with a certain function is designed by using C++language. So playing Amazons between person and computer has been realized.