ABSTRACTChess Game Design and Implementation Yao Renjie
(College of Computer Science and Engineering, Zhongkai University of Agriculture and
Technology, Guangzhou 510225,China)
Abstract: As the quintessence of a country for China, it has passed thousands of years since Chinese Chess developed. Other chess couldn’t be compared with it’s popularization in China, from large- international or national competition to smaller pieces community street .It is the distillate of Chinese people’s wisdom. Now, there are 200 million people can play Chinese Chess only in China. And Chinese Chess is developing in the way of internationalization. The display of step list makes player know the process of chess distinctly, and let player make a better choice. This paper firstly studies how to represent a chess board in computer, then discusses how to generate legal moves. Secondly, this paper studies the mini-max searching procedure of Game Tree, and the Alpha-Beta pruning algorithm. A Chess-playing system is designed and developed, which is built on the integrated computer MFC SDI document view architecture by using Visual C++.
Key words: Chinese chess;artificial intelligence;game tree;Alpha-Beta searching;name of the law
24