Question
Which of the following statement is TRUE related to
Alpha Beta pruning algorithm?Solution
Why this is correct:
In alpha–beta pruning, alpha represents the best (highest) value that the maximizing player can guarantee so far (a lower bound), and beta represents the best (lowest) value that the minimizing player can guarantee so far (an upper bound). So alpha is associated with maximum (maximizer’s best) and beta with minimum (minimizer’s best). Alpha–beta prunes branches that cannot affect these bounds. Why the others are wrong: 1. Alpha–beta does not explore all paths — it prunes branches that cannot improve the outcome. 2. Minimax is the base algorithm; alpha–beta is an optimization of minimax (so the statement that minimax is a better implementation of alpha–beta is backwards). 3. This reverses the roles of alpha and beta.
Who was ranked as the top central banker globally for the second consecutive year by Global Finance magazine in 2024?
Consider the following statements and choose the correct answer from the codes given below:
1. The most abundant reserves of iron ores are found ...
Khandvi' is a delicacy of which state of India?
What does M.R.I. stand for?
राणा कुम्भा द्वारा निर्मित अचलग
CriSidEx, India's first sentiment index for micro and small enterprises, was developed by CRISIL in partnership with which organization?
According to the Census 2011, Ghaziabad is top-ranked in terms of population density in Uttar Pradesh, while the second position is of:
Which Article of our Constitution states that 'the Speaker shall have and exercise a casting vote in the case of an equality of votes"?
Mount Merapi, an active stratovolcano, is located in which country?
When was the bob Utsav Deposit Scheme launched by Bank of Baroda, and what is the highest interest rate available under this scheme for non-callable dep...
Relevant for Exams:
