# MCQ-State Space Search-AI

Posted by

The "Answers" given with the Question is "not verified". To view Verified answers click on the button below.

1. Which is the most straightforward approach for planning algorithm?
a) Best-first search
b) State-space search
c) Depth-first search
d) Hill-climbing search
Explanation: The straightforward approach for planning algorithm is state space search because it takes into account of everything for finding a solution.

2. What are taken into account of state-space search?
a) Postconditions
b) Preconditions
c) Effects
d) Both Preconditions & Effects
Explanation: The state-space search takes both precondition and effects into account for solving a problem.

3. How many ways are available to solve the state-space search?
a) 1
b) 2
c) 3
d) 4
Explanation: There are two ways available to solve the state-space search. They are forward from the initial state and backward from the goal.

4. What is the other name for forward state-space search?
a) Progression planning
b) Regression planning
c) Test planning
d) None of the mentioned
Explanation: It is sometimes called as progression planning, because it moves in the forward direction.

5. How many states are available in state-space search?
a) 1
b) 2
c) 3
d) 4
Explanation: There are four states available in state-space search. They are initial state, actions, goal test and step cost.

6. What is the main advantage of backward state-space search?
a) Cost
b) Actions
c) Relevant actions
d) All of the mentioned
Explanation: The main advantage of backward search will allow us to consider only relevant actions.

7. What is the other name of the backward state-space search?
a) Regression planning
b) Progression planning
c) State planning
d) Test planning
Explanation: Backward state-space search will find the solution from goal to the action, So it is called as Regression planning.

8. What is meant by consistent in state-space search?
a) Change in the desired literals
b) Not any change in the literals
c) No change in goal state
d) None of the mentioned
Explanation: Consistent means that the completed actions will not undo any desired literals.

9. What will happen if a predecessor description is generated that is satisfied by the initial state of the planning problem?
a) Success
b) Error
c) Compilation
d) Termination