The design and implementation of a Surakarta game system

Abstract

In computer game system, there always include four modules, which are Game show, Move generator, Evaluation functions and Search algorithm. In this paper, we study the four modules of Surakarta chess, which is one kind of computer chess game. Since the validity of Evaluation function is key to the performance of the entire game system, in this paper, using array to represent the chess board, we mainly study the Evaluation function of situation, by integrating five factors in it, which are Chess attack, Attack range, Moving range, cheassboard value and Occupy value, and perform the optimization of all the parameters in the evaluation function. Based on the results of the studies, and by adopting the Alpha-Beta search strategy, we have designed a computer game system of Surakarta chess, which shows the basically feasibility of our evaluation algorithms by winning the third place in the 2012 National Undergraduate Computer Game Competition.