Aspire's Library
A Place for Latest Exam wise Questions, Videos, Previous Year Papers,
Study Stuff for MCA Examinations - NIMCET
Study Stuff for MCA Examinations - NIMCET
Previous Year Question (PYQs)
Which of the following statements are true?
(A) Minimax search is breadth-first; it processes all the nodes at a level before moving to a node in next level.
(B) The effectiveness of the alpha-beta pruning is highly dependent on the order in which the states are examined.
(C) The alpha-beta search algorithm computes the same optimal moves as minimax algorithm.
(D) Optimal play in games of imperfect information does not require reasoning about the current and future belief states of each player.
Choose the correct answer from the options given below:
(A) Minimax search is breadth-first; it processes all the nodes at a level before moving to a node in next level.
(B) The effectiveness of the alpha-beta pruning is highly dependent on the order in which the states are examined.
(C) The alpha-beta search algorithm computes the same optimal moves as minimax algorithm.
(D) Optimal play in games of imperfect information does not require reasoning about the current and future belief states of each player.
Choose the correct answer from the options given below:
Solution
Minimax search is generally implemented using depth-first search, not breadth-first search.Statement (B) is true.
Alpha-beta pruning depends highly on the order in which states are examined.
If the best moves are examined first, more pruning is possible.
Statement (C) is true.
Alpha-beta pruning does not change the final result of minimax.
It only reduces the number of nodes examined.
So, alpha-beta search computes the same optimal move as minimax.
Statement (D) is false.
In games of imperfect information, optimal play requires reasoning about current and future belief states of each player.
Therefore, true statements are (B) and (C).
Online Test Series, Information About Examination,
Syllabus, Notification
and More.
View More
Online Test Series, Information About Examination,
Syllabus, Notification
and More.
View More
Ask Your Question or Put Your Review.
