MACHINE LEARNING

APPLICATION OF SUPERVISED LEARNING

ARTIFICIAL INTELLIGENCE

Question [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
The maximum depth to which the alpha-beta pruning can be applied.
A
Eight states
B
Six states
C
Ten states
D
Any depth
Explanation: 

Detailed explanation-1: -22) The maximum depth to which the alpha-beta pruning can be applied. Explanation: The Alpha-beta pruning can be applied to any depth of the tree and it can eliminate the entire subtree, if it is not affecting the final decision.

Detailed explanation-2: -The values of alpha and beta are passed down until they reach a leaf node – their new value is decided by whichever player’s turn it is. The minimum value is chosen if it is min’s turn and the maximum value chosen if it is max’s turn. We move down, depth first, until we reach the left most leaf node.

Detailed explanation-3: -Alpha-beta pruning is a procedure to reduce the amount of computation and searching during minimax. Minimax is a two-pass search, one pass is used to assign heuristic values to the nodes at the ply depth and the second is used to propagate the values up the tree. Alpha-beta search proceeds in a depth-first fashion.

There is 1 question to complete.