Artificial intelligence (AI) Question:

Download Job Interview Questions and Answers 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

Artificial intelligence Interview Question
Artificial intelligence Interview Question

Answer:

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

Download Artificial intelligence Interview Questions And Answers PDF

Previous QuestionNext 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