Font Size: a A A

Design And Implementation Of Chinese Chess Man-machine Gambling System

Posted on:2014-03-21Degree:MasterType:Thesis
Country:ChinaCandidate:J ChenFull Text:PDF
GTID:2268330425968447Subject:Software engineering
Abstract/Summary:PDF Full Text Request
Chinese Chess is an ancient and wise game of Chinese chess game program is a new type of game that combines computer literacy and chess knowledge. It has a new man-machine game, breaking the previous Battle of the restrictions of traditional chess game can only be human, making this ancient game more colorful. Machine gameplay, which has been carried out more than half century, is the combination of game and computer science. However, due to various reasons China’s human chess game algorithm research started late, even so, when science and technology workers put their energy into Chinese man-machine chess game algorithm research, the results obtained are still very exciting,within a short time man-machine game algorithm like sprung up, but also the emergence of a large number of extraordinary good chess software. And all of the results provide a lot of good learning template to write this article.On one hand, it has been analysed in this dissertation how to develop a Chinese Chess program, and it is focused on software UI design, introducing how to implement the expression of pieces and board, and the generation of every pieces’ moves. On the other hand, base on the primary search algorithm like Minimax and Alpha-Beta, heuristically search algorithms are introduced. The heuristically search algorithms involved are Transposition Table, Killer Heuristic, History Heuristic, Null Move and Opening Book and so on.Through chess game algorithm and program design implementation, verification of the heuristic search algorithm for Chinese man-machine chess game search procedures to enhance efficiency and combat capability is effective, but also greatly enhance the analysis and solving problems and the actual programming capability.
Keywords/Search Tags:Chinese Chess, Man-Machine Game, Heuristic Search
PDF Full Text Request
Related items