Chapter 13, Problem 45E

Explanation of Solution

Prune a tree:

• Pruning a decision tree is a process of eliminating some branches of a tree from searching.
• The search tree is a knowledge-representation technique which is used to represent the data organization.
  • Its structure is designed as a tree; it contains a root node and child nodes are nodes.
• The root node is used to represent the starting point of the game and the child nodes represent all the possible moves of each player.
• As it represents all the possible moves of the game, the search tree becomes too large...