Artificial Intelligence (2180703) MCQs

MCQs of Problems, State Space Search & Heuristic Search Techniques

Showing 1 to 10 out of 67 Questions
1 2 3 4 5 6
1.
Which of the following definitions correctly defines the State-space in an AI system?
(a) A state space can be defined as the collection of all the problem states
(b) A state space is a state which exists in environment which is in outer space
(c) A state space is the total space available for the agent in the state
(d) All of the above
Answer:

Option (a)

2.
State whether the following condition is true or false? "An AI agent cannot be in any other state except for those included in the state space for that particular system."
(a) TRUE
(b) FALSE
Answer:

Option (a)

3.
Which of the mentioned definitions correctly define 'move' for an AI agent?
(a) When the agent moves from one place to another, then it is called the move of the agent
(b) When the agent goes from one state to another, it is known as a move
(c) Both (A) and (B)
(d) None of the above
Answer:

Option (b)

4.
What is the main task of a problem-solving agent?
(a) Solve the given problem and reach to goal
(b) To find out which sequence of action will get it to the goal state
(c) All of the mentioned
(d) None of the mentioned
Answer:

Option (c)

5.
What is state space?
(a) The whole problem
(b) Your Definition to a problem
(c) Problem you design
(d) Representing your problem with variable and parameter
Answer:

Option (d)

6.
A search algorithm takes _________ as an input and returns ________ as an output.
(a) Input, output
(b) Problem, solution
(c) Solution, problem
(d) Parameters, sequence of actions
Answer:

Option (b)

7.
A problem in a search space is defined by one of these state.
(a) Initial state
(b) Last state
(c) Intermediate state
(d) All of the mentioned
Answer:

Option (a)

8.
The Set of actions for a problem in a state space is formulated by a ___________
(a) Intermediate states
(b) Initial state
(c) Successor function, which takes current action and returns next immediate state
(d) None of the mentioned
Answer:

Option (c)

9.
A solution to a problem is a path from the initial state to a goal state. Solution quality is measured by the path cost function, and an optimal solution has the highest path cost among all solutions.
(a) TRUE
(b) FALSE
Answer:

Option (a)

10.
A problem solving approach works well for ______________
(a) 8-Puzzle problem
(b) 8-queen problem
(c) Finding a optimal path from a given source to a destination
(d) Mars Hover (Robot Navigation)
Answer:

Option (d)

Showing 1 to 10 out of 67 Questions
1 2 3 4 5 6