Design and improvement of the parallel algorithm in the computer games system

The core technology of the computer games is the search. The paper is studied to research both the mononuclear search algorithm and the parallel search algorithm. For the mononuclear search algorithm, the selective search thought is supplied to the computer games system. For the parallel search algorithm, the paper studies the several existing multi-core parallel search methods and analyzes their advantages and disadvantages. According to the characteristics, the improvement scheme is put forward to the parallel search algorithm. The practical results of the computer games system show the comparison effect between the original methods and the improved methods. The paper finally discusses some special programming skills of the Alpha-Beta implementation in the parallel search system. The advanced and modified algorithm is proved to be practical and applicative by experimentations and tests of parallel computer games system provided in this paper.