Application And Research Of Chinese Chess Computer Game Based On Android System

Artificial intelligence has a very wide range of application scope, computer game (alsocalled machine game) is considered to be one of the most challenging research directions in thatfield. Human have obtained achievements in research on computer game, at the same time, thedevelopment of artificial intelligence has been greatly promoted. As the representative ofcomputer game, research on chess computer game is especially important. How to make thecomputer faster and more damaging to against with human and achieve the final victory is a hottopic at present.This article introduces the related technologies of constructing computer game system indetail, including the data structure, the way of generating moves and the situation assessment.And mainly recommends search algorithms of the system, including basic Minimax algorithm,Alpha-Beta algorithm and advanced search algorithms such as PVS, Quiet Search, Null Moveand so on. Analysis shows that the order of moves affects the search for game tree nodes.A complete computer game system includes two parts: interface design and search engine.In the article, a suitable data structure is selected, Template matching method is used to generateall moves by comparing. Force value tables that achieved by considering values and positions ofpawns are for situation assessment. Search algorithms are combined differently. Those make thesearch engine part. Finally, Chinese chess computer game system has been built on the platformof Android successfully. In the system, search nodes and time of different combined algorithmsare tested in different search depths. Experiment results confirmed that using heuristic algorithmssuch as permutation table, history table and killer moves to optimize the order before the searchcan improve the efficiency, and the algorithm that formed by advanced search algorithms andheuristic algorithms achieves the better efficiency.