"基于人工智能的中国象棋对弈系统设计与实现"

The graduation thesis titled "Chinese Chess Game System for Computer Science majors" from Hebei University in 2009 explores the classic topic of man-machine chess games in the field of artificial intelligence. Through well-designed algorithms and the fast computational capabilities of computers, machines can demonstrate a high level of "intelligence" in chess games. Chinese chess, as a part of traditional Chinese culture, has a long history and a wide audience base. The Chinese chess program consists of artificial intelligence and interface design components. The artificial intelligence reflects the computer's thought process in playing chess, calculating and selecting the best move through search algorithms and evaluating various possible moves. The interface part aims to help users adjust their chess strategies by displaying past moves clearly and accurately depicting the overall game situation. The thesis first provides an overview of computer chess games, focusing on Chinese chess software. It then analyzes the existing problems in the implementation methods of Chinese chess game software and proposes methods for representing the chessboard, pieces, and evaluation functions. Building on game theory, the thesis implements alpha-beta pruning search through recursion and designs and implements the game interface using VC and MFC. The result is a Chinese chess game program with a certain level of strength. Keywords: man-machine chess, Chinese chess, game tree, VC.