The three basic operations which can be performed on game trees in the process of designing a game playing program are: 1. Generation 2. Evaluation 3. Pruning. Operation # 1. Generation: The two methods available for generation of a game tree are variations of the breadth- first and depth-first searches. In breadth first generation, all possible states at level 1 [...]
Ideas for searching in game have led to new algorithms in heuristic search. One such idea is Iterative Deepening, originally used in a program called chess 4.5. Rather than searching the game tree upto a fixed length, in this program the tree is generated up to a single ply, and static evaluation function is applied to the result of each [...]
In this article we will discuss about minimax and negmax procedure of heuristics in game playing. Minimax Procedure of Heuristics in Game-Playing: The heuristic search techniques are not directly applicable to the search for a winning strategy in board games. The basic difficulty is that there is not a single searcher for the path from source to goal state (not [...]