Dissertation > Excellent graduate degree dissertation topics show

Research and Realization of the Computer Game and System of Connect6

Author: LiGuo
Tutor: LiZuShu
School: Chongqing University
Course: Pattern Recognition and Intelligent Systems
Keywords: Computer Game Of Connect6 Game Tree Evaluation Function Tournament Algorithm Genetic Algorithm
CLC: TP311.52
Type: Master's thesis
Year: 2007
Downloads: 377
Quote: 7
Read: Download Dissertation

Abstract


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.

Related Dissertations

  1. Development of the Platform for Compressor Optimization Design and Aerodynamic Optimization Design in the Transonic Compressor,TH45
  2. The Application of Fuzzy Comprehensive Evaluation Based on Genetic Algorithm in Vocational Evaluation of Classroom Teaching,G712
  3. Study on Taste Characteristic of Taste Peptide Enzymatic Production from Oyster Base on A Neural Network Method,TS254.4
  4. BP network optimization based on genetic algorithm optimization of the biodiesel process,TE667
  5. Research on Clustering Algorithm Based on Genetic Algorithm and Rough Set Theory,TP18
  6. Optimization Study on Gating System and Molding Process Parameters of Injection Mold Based on Simulation,TQ320.662
  7. Researches on Improved Genetic Algorithm Base on Reinforcement Learning,TP18
  8. The Research of Evaluation Method in Connect6 Based on BP-TD Learning,TP18
  9. Research on Fast Path Planning Method Based on Genetic Algorithm,TP18
  10. Chinese chess game tree search algorithm research and implementation,TP391.3
  11. Research and Implementation of Computer Game Strategy Based on Reinforcement Learning,TP18
  12. Design and Research on the System of Low-light-level Intelligent Surveillance Based on FPGA and DSP,TP391.41
  13. Research on Optimal Design of Marine Enclosed Epicyclic Gear,U664.22
  14. Applying Temporal Difference Learning in Chinese-Chess Computer Game,TP18
  15. Mining resources based on genetic algorithm optimization model of,O224
  16. Design and Realization of the Magnetic Antenna in MW and SW Bands Based on Genetic Algorithm,TN820
  17. The Evaluation Model of Complex Data Multi-attribute,O242.1
  18. The Research of Chinese Chess Based on Database with Self Learning,TP18
  19. Researches on Mobile Robots Navigation Based on Improved Coordinating Potential Field in Unkown Environments,TP242
  20. Researches on Hybrid Genetic Algorithm for Nonlinear Problems,TP18
  21. Priority -order matching method of billet steel companies,F426.31;F224

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer software > Program design,software engineering > Software Engineering > Software Development
© 2012 www.DissertationTopic.Net  Mobile