Artificial Intelligence - Approaches to Artificial Intelligence

Avatto > > UGC NET COMPUTER SCIENCE > > PRACTICE QUESTIONS > > Artificial Intelligence > > Approaches to Artificial Intelligence

36. An evaluation function is needed in a game like Chess because

Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *


37. When the algorithms MiniMax, AlphaBeta and SSS* search a game tree with k-ply lookahead

Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *


38. Let MM, AB and SSS be the number of nodes explored by the game playing algorithms MIN-MAX, alpha-beta and SSS* on a game tree. Which of the following inequalities are true?

Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *


Consider the game tree in Figure 9.1. Each leaf is labeled with an integer that is the value returned by the evaluation function. In the subsequent questions, wherever there is more than one node that can be picked, we pick the leftmost node.

39. What is the value returned by a Minimax algorithm?

Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *


40. What is the sixth leaf node inspected by the AlphaBeta algorithm searching from left to right?

Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *