Major Components of Game Playing Program

Major Components of Game Playing Program

There are two major components of a game playing program, viz.

i) A plausible move generator:

• As for every move a player makes in the game of chess, the average branching factor is 35, i.e., the opponent can make 35 different moves.

• If one employs a simple move-generator then it might not be possible to examine all the states. Hence, it is essential that only every selected moves or paths be examined.

• For this purpose only, one has a plausible move generator, that expands or generates only selected moves.

• It is not possible for all moves to be examined because

a) The amount of time given for a move is limited.

b) The amount of computational power available at the disposal for examining various states is also limited.

ii) A static evaluation function generator:

• This is one of the most important component of game playing program which generates the static evaluation function value for each and every move that is being made based on heuristics.

• The static evaluation function gives a snapshot of a particular move. More the static evaluation function value, more is the probability for a victory.

• Static evaluation function generator occupies a crucial role in game playing programs because of the following factors -

a) It utilizes the heuristic knowledge for evaluating the static evaluation function value.

b) The static evaluation function generator acts like a pointer to print the plausible move generator has to generate future paths.