Author_Institution :
Coll. of Comput., Beijing Inf. Sci. & Technol. Univ., Beijing, China
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.
Keywords :
computer games; optimisation; National Undergraduate Computer Game Competition; Surakarta game system; alpha-beta search strategy; attack range factor; chess attack factor; chessboard value factor; computer chess game; computer game system; evaluation algorithm; evaluation function module; game show module; move generator module; moving range factor; occupy value factor; search algorithm module; Algorithm design and analysis; Color; Computers; Educational institutions; Games; Generators; Man machine systems; Computer game; Evaluation function; Search algorithm; Surakarta chess game;
