Search Techniques in AI

Which of the following is the main job of a problem-solving agent?

• Solve the given problem and reach the goal

• To discover which sequence of the job will get it to the goal state

• All of these

• None of these

Which of the following is state space?

• Expressing your problem with variable and parameter

• Your Definition of a problem

• Problem you design

• The whole problem

The problem-solving agent with several immediate options of unknown value can determine that what to do by just investigating the various possible sequences of actions that lead to states of known value, and then selecting the best sequence among all. This kind of looking for such a sequence is commonly called  Search.

• True

• False

• Partially True

Which of the following is the input ……….and output………..of the search algorithm?

• Input, output

• Parameters, sequence of actions

• Solution, problem

• Problem, solution

A problem in search space is defined by which one of the following states.

• Intermediate state

• Last state

• Initial state

• All of these

The Set of actions for a problem in state space is formulated by which one of the following?

• Successor function, which takes current action and returns next immediate state

• Initial state

• Intermediate states

• None of these

What is Branching Factor?

• Length of the shortest path from initial state to goal state.

• The average number of child nodes in the problem space graph.

• A property of an algorithm to always find an optimal solution.

• None of the Above

What is Initial state + Goal state in Search Terminology?

• Problem Space

• Problem Instance

• Problem Space Graph

• Admissibility

What is Space Complexity of Depth First search algorithm?

• b

• b^2

• b^b

• b^m

The process of removing detail from a given state representation is called ______

• Extraction

• Abstraction

• Information Retrieval

• Mining of data