|
Artificial intelligence is an important branch of computer science, energy technology, bio-engineering, space technology and other cutting-edge technologies and known in the world today. Computer Game is an important aspect of artificial intelligence research, human computer game studies derived a lot of research results, which for the wider area had an important impact. With the computer game in Othello, Checker and chess board on the success of the world's scholars again eyeing Chinese Chess, Japanese Chess, chess and other more complex chess above. Six-game (Connect6) as a two-person zero and complete information game, and Go have similar complexity, become the focus of research scholars. Six chess computer game key technologies include state that moves generation, condition assessment, search engine, start database creation, parameter optimization, etc. The main work around to walk generation, condition assessment, search engine, start database was created, etc. research and improvement, the specific content of the work and the results are as follows: 1. comparative study used checkerboard advantages and disadvantages of the state representation, drawing on the idea of ??bits board proposed a six-game for the improved bits chessboard. Using this data structure, you can quickly determine through various chess bit operation type. (2) in-depth study of various Alpha-Beta Search and improved technology, through the programming of these algorithms and compared the six sub-chess game program, the performance difference between these algorithms and found that MTD (f) the best performance of the algorithm . 3 search algorithm by analyzing the work process, combined with six chess moves generated particularity, proposed to take the law in the preset table generation module with the search engines permutation table together improvement measures greatly avoid in the search process generates frequent moves. Also improved compared before and after the MTD (f) algorithm performance difference, that the improved effectiveness of the measures. 4 seriously study the characteristics of six chess, the proposed six-game chess against a new type definition. Using the definition's shape can greatly reduce the difficulty of the classification, thereby improving the speed of the valuation function. 5 for the new game type definition, design a simple and practical chess pattern recognition method. While also combining the modified bit board technology based on this method is fast and efficient estimation algorithm. 6. Use hashing techniques designed a simple opening book, collected and entered the 31 kinds of common start and symmetrical form, and also entered the four key start to walk and change. Innovation of this paper are the following: 1. Representation in the state, improved bit chessboard, making it suitable for six chess game program. 2 in the search engines, fusion preset table with replacement table, reducing the time spent generating moves to improve the efficiency of the search algorithm. 3 in the six-game theory, put forward a new six-game chess-type definitions, simplified chess-type classification. 4 in the chess assessment, presented 6-8 window method, this method can quickly and effectively judge the type of game. This method is also generated using the method in the walk in, assess the value of the empty point.
|