Title :
Research on techniques of computer game
Author :
Hongkun Qiu ; Fuxiang Gao ; Yajie Wang ; Yan Ge ; Quan Qiu ; Huimin Sun
Author_Institution :
Eng. Training Center, Shenyang Aerosp. Univ., Shenyang, China
Abstract :
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.
Keywords :
computer games; file organisation; search problems; trees (mathematics); Connect-six; artificial intelligence; chess game; game tree; hash table; high-level computer game system; pruning efficiency; searching techniques; Decision support systems; Alpha-Beta Pruning; Computer Game; Evaluation; Hash Table; Minimax Algorithm;
Conference_Titel :
Control and Decision Conference (CCDC), 2013 25th Chinese
Conference_Location :
Guiyang
Print_ISBN :
978-1-4673-5533-9
DOI :
10.1109/CCDC.2013.6560901