Research on techniques of computer game

Computer game is regarded as a new research field of Artificial Intelligence. It's very difficult to design and implement a high-level computer game system. Some techniques of computer game were presented with an example from a chess game - Connect-six. Firstly, introduced the game tree and searching techniques. Secondly, the key technologies for computer games were discussed, including establishment and application of Hash Table, improvement the efficiency of pruning. Finally, some contrasting experiments were performed to test the performance of the program which used the previously mentioned techniques. The experiments' results indicated that these techniques are very useful for computer game. And they have been confirmed by a series of competitions and tests. By these researches, a high-level game system can be produced and the results and conclusions of this paper also have some reference values to other computer game procedures.