Question 1
Printed graph sheets were provided to me.
Printed graph sheets were not provided to me.
I did not use graph sheets.
Question 2
Which of the following is/are guaranteed in any state space?
Each move is reversible.
Each state is reachable from every other state.
The goal state is reachable from the start state.
None of these.
Question 3
Consider the 3-2-1 Water Jug puzzle with three jugs A, B and C of capacities 3L, 2L and 1L, respectively.
A state is uniquely represented by the amount of water present in the three jugs, for example, the tuple (3,0,0) describes the state where jug A contains 3L of water and jugs B and C are empty. Two basic (atomic) moves are allowed: (1.) pick up a jug and fill up (top up) another jug, and (2.) pick up a jug and empty it into another jug, without spilling any water in the process. Start from (3,0,0) and construct the state space graph of this puzzle.
Which of the following states occur in the state space graph?
18 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 7 Jul 2024 paper
The IIT Madras BS AI: Search Methods for Problem Solving (AI Search Methods) Quiz 1 paper sat on 7 Jul 2024, in the May 2024 term: 21 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.
| Feature | AI Search Methods Quiz 1 7 Jul 2024 at a glance |
|---|---|
| Term | May 2024 term |
| Subject | AI: Search Methods for Problem Solving |
| Course code | BSCS3003 |
| Questions | 21 |
| Marks | 25 |
| Duration | 120 min |
| MCQ | 3 |
| MSQ | 4 |
| Written | 12 |
| Numerical | 2 |
| Official paper | IIT M DEGREE AN EXAM QDB2 7 July 2024 |
| Negative marking | No negative marking. |
| Updated |