edited by
2,247 views
0 votes
0 votes

Which of the following statements are true?

  1. Minimax search is breadth-first; it processes all the nodes at a level before moving to a node in next level.
  2. The effectiveness of the alpha-beta pruning is highly dependent on the order in which the states are examined
  3. The alpha-beta search algorithms computes the same optimal moves as minimax algorithm
  4. 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:

  1. $(i)$ and $(iii)$ only
  2. $(i)$ and $(iv)$ only
  3. $(ii)$ and $(iii)$ only
  4. $(iii)$ and $(iv)$ only
edited by

1 Answer

0 votes
0 votes

a    Minimax  search is breadth-first; it processes all the nodes at a level before moving to a node in next level.

       False it is DFS

 

b   The effectiveness of the alpha-beta pruning is highly dependent on the order in which the states are examined

               True It depends on the order in which children are visited. If children of a node are visited in the

               worst   possible order, it may be that no pruning occurs. For max nodes, we want to visit the

               best child first so that time is not wasted in the rest of the children exploring worse scenarios.

               For min nodes, we want to visit the worst child first (from our perspective, not the opponent's.)

https://www.cs.cornell.edu/courses/cs312/2002sp/lectures/rec21.htm

c  The alpha-beta search algorithms computes the same optimal moves as minimax algorithm

       True   it prunes those nodes who dont have any effect on final result

 

d       Optimal play in games of imperfect information does not require reasoning about the current and future belief                  states of each player

           False it requires 

https://www.cs.umd.edu/~nau/papers/parker2006role.pdf

HENCE OPTION C)(B) AND (C) ONLY IS RIGHT ANS

 

Answer:

Related questions

1 votes
1 votes
3 answers
1
3 votes
3 votes
3 answers
2
go_editor asked Nov 20, 2020
1,173 views
In a binary max heap containing $n$ numbers, the smallest element can be found in ______$O(n)$$O(\log _2 n)$$O(1)$$O(\log_2 \log_2 n)$
1 votes
1 votes
2 answers
3
go_editor asked Nov 20, 2020
800 views
Match $\text{List I}$ with $\text{List II}$Let $R_1=\{(1,1), (2,2), (3,3)\}$ and $R_2=\{(1,1), (1,2), (1,3), (1,4)\}$$\begin{array}{llll} & \text{List I} & & \text{List I...
3 votes
3 votes
3 answers
4
go_editor asked Nov 20, 2020
3,448 views
The number of positive integers not exceeding $100$ that are either odd or the square of an integer is _______$63$$59$$55$$50$