The Research And Implementation Of Computer Games Which Based On The Alpha-Beta Algorithm

From the beginning of the human civilization, the Computer Games and human wisdomis inseparable. For the Artificial Intelligence (AI), the Computer Game is one of the earliestworks of AI; the abstract nature of Computer Game becomes the study object which AI isinterested in. As early as in1950, Foreigner began to research the Computer Games, As theinvestigation continues,The Computer Game is focused on the chess, Chinese chess, shogiand Go by the AI, but China’s researchers for the Computer Game are very few, and theReference is also lack of. But in recent years, the domestic colleges in Chinese make someachievements on the Chinese chess and Connect6, especially on the Connect6, its research isin a short time, but it caused the world attention. So my research topic is locked in theComputer Game of Connect6.In order to make the Connect6play its image role of drosophila in Artificial Intelligence,also in order to accelerate the research progress of Connect6, This paper have its owninnovation on the basis of original various technology, and compare with the originaltechnical methods. The paper’s key work is the study of search algorithm, I put the MTD(f)algorithm which based on the Alpha-Beta algorithm fusion History Heuristic algorithm,Iterative Deepening alorigthm and Two-level Transposition Table, and through a series ofexperiment, the new algorithm make the move generation faster and higher. Of course a goodevaluation function is another aspect to improve search speed; this paper does someinnovation in search algorithm but also does some innovation about the evaluation function. Iput the influence of genetic algorithm and neural network algorithm to the evaluation functiondoing the analysis and comparison; and I improve the system of Connect6through experimentproving. At last I takes the Visual Studio2005asp.net as a tool, and shows a completeintelligent system of the Connect6.