Artificial intelligence (AI) Question: Download Artificial intelligence PDF

Complexity of minimax algorithm is
a) Same as of DFS
b) Space - bm and time - bm
c) Time - bm and space - bm
d) Same as BFS

a) Same as of DFS
b) Space - bm and time - bm
Explanation: Same as DFS

Previous Question	Next Question
Minimax algorithm (Figure 6.3) computes the minimax decision from the current state. It uses a simple recursive computation of the minimax values of each successor state, directly implementing the defining equations. The recursion proceeds all the way down to the leaves of the tree, and then the minimax values are backed up through the tree as the recursion unwinds. a) True b) False	How effectiveness of the alpha-beta pruning gets increased? a) Depends on the nodes b) Depends on the order in which they are executed c) Both a & b d) None of the mentioned