## NPTEL Artificial Intelligence : Search Methods For Problem Solving Week 2 Assignment Answer 2023

### (State Space Example)

**1. What information is available in Week 2 notes (bunch of PDFs) published in the course page?**

- About node order and tie breaker
- How to model a problem as a state space search problem
- Some properties of state spaces
- DFS, BFS, DBDFS algorithms and ancillary functions
- DFID-N, DFID-C algorithms and ancillary functions
- Examples of list and tuple operations
- Solved lecture examples
- Solutions to practice assignment problems
- Some problems to demonstrate node order

Answer :-Click Here

**2. Which of the following states satisfy the capacity constraints of the 12-8-5 water jug puzzle?**

- (5, 6, 1)
- (0, 6, 6)
- (4, 4, 4)
- (8, 2, 2)

Answer :-Click Here

**3. From the state (7, 0, 5), which of the following states can we reach in one or more moves?**

- (3, 4, 5)
- (4, 3, 5)
- (4, 4, 4)
- (5, 4, 3)

Answer :-Click Here

**4. The water-jug state space in the practice assignment _____ .**

- is the full state space for the 12-8-5 water-jug puzzle
- is the subspace reachable from the state (12,0,0)
- satisfies the “reversible state space” property
- does not satisfy the “reversible state space” property

Answer :-Click Here

**5. In the water-jug state space covered in the practice assignment _______ .**

- from the state (12,0,0) there is a unique path to every other state
- for every pair of distinct states X and Y, there is a path from X to Y
- for every pair of distinct states X and Y, if there is a path from X to Y and if there is a path from Y to X then both these paths are of the same length
- for every state X, MoveGen(X) will return exactly four neighbours
- for every state X, MoveGen(X) will return at most four neighbours

Answer :-Click Here

**6. Given the following start states, from which of these start states can we reach (7, 0, 5) in one or more moves?**

- (3, 4, 5)
- (4, 3, 5)
- (4, 4, 4)
- (5, 4, 3)

Answer :-Click Here

**7. From the state (12,0,0) the least number of moves required to reach (6,6,0) is __________ .**

**Enter an integer.**

DO NOT ENTER SPACES, TABS, DOTS, BRACKETS OR EXTRANEOUS CHARACTERS.

Answer :-Click Here

**8. From the state (12,0,0) the least number of moves required to reach (3,4,5) is _ _______.**

**Enter an integer.**DO NOT ENTER SPACES, TABS, DOTS, BRACKETS OR EXTRANEOUS CHARACTERS.

Answer :-Click Here

**9. From the state (3,4,5) the least number of moves required to reach (12,0,0) is _________ .**

**Enter an integer.**DO NOT ENTER SPACES, TABS, DOTS, BRACKETS OR EXTRANEOUS CHARACTERS.

Answer :-Click Here

**10. In the 12-8-5 water jug puzzle, is it possible to measure integral volumes 1L, 2L, 3L, …, 12L, where the volume measured must be present in a single jug?**

- Yes
- No
- Cannot be determined

Answer :-Click Here

Course Name | Artificial Intelligence : Search Methods For Problem Solving |

Category | NPTEL Assignment Answer |

Home | Click Here |

Join Us on Telegram | Click Here |