Research And Realization Of The Computer Game And System Of Connect6

Computer game is one of the most important and challenge subject of the AI field, which brings many important theories and methods for the research of AI and achieves so many contributions that wildly influences the society and academic. In the past half century time scholars from all over the world poured numerous time and mind into the research of computer game including Othello,checker,chess,Chinese chess,Go-Moku and weichi, because computer game is the touchstone in the AI field and the chess game is one of the standard problem of the computer game which contains the applications of all kinds of search algorithm , mode identification and intelligence method. A good many of shocking results are achieved in the long lasting researching, for example the world chess game champion Kasparov lost his match with the super computer "Deep Blue" which gave the world a big shock in 1997.Now the AI of many other chess games has reached to the level of world champion.Comparing to the mature computer game algorithm of Go-Moku and Chinese chess now, there are few researches on connect6 which is recently arising. Although the connect6 game is now appear in some forum and matches on the Internet, its players are just people. Professor Yicheng Wu the inventor of the connect6 in Taiwan has given the fairness problem's solution and winning strategy based on threats, but there is no more deep research of the computer game problem of connect6,neither a completely solution of the computer game problem of connect6 is given. This paper makes right a study on the computer game of connect6.The computer game system of connect6 given in this paper can be summed to four parts: searching engine, move generator, evaluation function and starting steps database. The searching engine contains mature searching algorithms which are combined and optimized. The move generator compares the searching result and chose the best for the next step. The evaluation function is constructed according to the characteristic of chess type and putting forward the method that making use of genetic algorithm to adjust and optimize the parameters. A lot of experts' chess examples are stored in the starting steps database to avoid the strategy mistakes caused by the insufficiency of searching depth, which also brings lots of efficiency in actual playing. As conclusion the testing and valuing of the computer game system of connect6 is given at last, include the precision of the evaluation function, the efficiency of the searching algorithm and the efficiency of the whole system.