1) The main Aim of the AI system is to provide a solution for real-life problems by acting and thinking humanly. Whenever an agent is confronted by a problem, what is the first step that it follows towards searching a solution to the problem?
- Searching for relevant data in the surroundings
- Searching into its own knowledge base for solutions
- Seeking for human inputs for approaching towards the solution
- None of the above
Correct answer: 2
Searching into its own knowledge base for solutions
Whenever an AI-based agent is confronted by a problem, it first looks into its database for a solution or similar type of problem. Then it looks at other places like perceiving the environment, applying logic, etc.
2) Which of the following mentioned searches are heuristic searches?
- Random Search
- Depth First Search
- Breadth First Search
- Best First Search
Options:
- Only iv.
- All i., ii., iii. and iv.
- ii. and iv.
- None of the above
Correct answer: 1
Only iv.
In the best first search, which is also known as the heuristic search, the agent picks up the best node based upon the heuristic value irrespective of where the node is.
4) Consider the following statement:
"The search first begins from the root node and the first one of the child node’s sub-tree is completely traversed. That is, first all the one-sided nodes are checked, and then the other sided nodes are checked."
Which search algorithm is described in the above definition?
- The Breadth First Search (BFS)
- The Depth First Search (DFS)
- The A* search
- None of the above
Correct answer: 2
The Depth First Search (DFS)
In DFS, the search first begins from the root node and the first one of the child node’s sub-tree is completely traversed. That is, first all the one-sided nodes are checked, and then the other sided nodes are checked.
5) Consider the following statement:
"In AI search algorithms, we look for a solution which provides us the most optimized way in terms of both time and cost to reach from the current state to the Goal State."
State whether the above condition is true or false?
- True
- False
Correct answer: 1
True
If we want to optimize our algorithm, we must take care of both the time limit as well as the cost that occurred in our searching. The lesser they are, the more efficient our algorithm is.