Quiz Space

AI Search Methods Quiz 1: 16 July 2023 (May 2023 term)

Question 1

+2 marksOne or more correct options

STATE SPACE
Recall the rabbits crossing puzzle from the practice assignment. Two groups of rabbits, each group at opposite ends of a path, want to cross the path by making only forward jumps: a rabbit can jump forward to an adjacent empty spot, or jump forward over one rabbit and land in an empty spot.

The start state is (RR-L) , where R is a rabbit that wants to go right, and L is a rabbit that wants to go left, and the dash marks the empty spot.
Construct all the states that are reachable from the start state and build a state space graph out of those states, call it Graph-21.
Based on the above data, answer the given subquestions.

Which of the following states are reachable from the start state in exactly 3 moves?

Select all that apply.

  1. A

    (RL–R)

  2. B

    (–RLR)

  3. C

    (–RRL)

  4. D

    (–LRR)

  5. E

    (L–RR)

Question 2

+1 markNumerical answer

STATE SPACE
Recall the rabbits crossing puzzle from the practice assignment. Two groups of rabbits, each group at opposite ends of a path, want to cross the path by making only forward jumps: a rabbit can jump forward to an adjacent empty spot, or jump forward over one rabbit and land in an empty spot.

The start state is (RR-L) , where R is a rabbit that wants to go right, and L is a rabbit that wants to go left, and the dash marks the empty spot.
Construct all the states that are reachable from the start state and build a state space graph out of those states, call it Graph-21.
Based on the above data, answer the given subquestions.

From (RR-L) , the minimum number of moves needed to reach (L-RR) is __________

Question 3

+1 markOne or more correct options

STATE SPACE
Recall the rabbits crossing puzzle from the practice assignment. Two groups of rabbits, each group at opposite ends of a path, want to cross the path by making only forward jumps: a rabbit can jump forward to an adjacent empty spot, or jump forward over one rabbit and land in an empty spot.

The start state is (RR-L) , where R is a rabbit that wants to go right, and L is a rabbit that wants to go left, and the dash marks the empty spot.
Construct all the states that are reachable from the start state and build a state space graph out of those states, call it Graph-21.
Based on the above data, answer the given subquestions.

For Graph-21, when there is a path from some start state to some goal state, __________ .

Select all that apply.

  1. A

    Depth First Search can find a solution only if the first move chosen is part of the final solution

  2. B

    Depth First Search can find a solution even if the first move chosen is not part of the final solution

  3. C

    Breadth First Search can find a solution only if the first move chosen is part of the final solution

  4. D

    Breadth First Search can find a solution even if the first move chosen is not part of the final solution

17 more questions in this paper

Sign in with Google — it is free — to see every question with its answer and explanation, practise it in learning mode, or take it as a timed mock test.

More on the AI Search Methods Quiz 1 16 Jul 2023 paper

The IIT Madras BS AI: Search Methods for Problem Solving (AI Search Methods) Quiz 1 paper sat on 16 Jul 2023, in the May 2023 term: 20 questions for 25 marks in 120 minutes. The first 3 questions are below. Sign in with Google — it is free — to see the whole paper with its answers and explanations, in learning mode or as a timed mock test.

FeatureAI Search Methods Quiz 1 16 Jul 2023 at a glance
TermMay 2023 term
SubjectAI: Search Methods for Problem Solving
Course codeBSCS3003
Questions20
Marks25
Duration120 min
MSQ4
Numerical3
Written12
MCQ1
Official paperIIT M DEGREE AN2 EXAM QPE2 16 JULY 2023
Negative markingNo negative marking.
Updated

Same Quiz 1, other subjects

More AI Search Methods