Question: Alpha - Beta pruning: A maximizing parent node P has the current optimum value as 4 5 . It passed that value to a child

Alpha-Beta pruning: A maximizing parent node P has the current optimum value as 45. It
passed that value to a child node M, a minimizing node. We know that this node M may
receive values 75,50,47, and 42 from its children nodes A, B, C, and D, respectively, in this
order. M may terminate itself during the search after which one of these children nodes
returns the corresponding value? [Draw the tree yourself to visualize, if necessary.]
after C returned
after B returned
M will finish its search, i.e., after E finishes
after A returned

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!