STATE SPACE\ Consider 3-puzzle (a smaller version of 8-puzzle) where a tile (carrying a numeric label) can slide one position either horizontally or vertically into the adjacent empty spot, effectively swapping the tile and the adjacent empty spot. A tile cannot slide diagonally. Figure from the passage in the original paper Begin from the start state and build the state space graph by generating valid moves, call it Graph- 1230, use this graph to answer the sub-questions. The number of unique states in Graph-1230 is .

AI: Search Methods for Problem Solving · Quiz 1 · 26 Oct 2025 · September 2025 term

Question 3: STATE SPACE\ Consider 3-puzzle (a smaller version of 8-pu…

Question 3

+1 markOne correct option

STATE SPACE
Consider 3-puzzle (a smaller version of 8-puzzle) where a tile (carrying a numeric label) can slide one position either horizontally or vertically into the adjacent empty spot, effectively swapping the tile and the adjacent empty spot. A tile cannot slide diagonally.

Begin from the start state and build the state space graph by generating valid moves, call it Graph- 1230, use this graph to answer the sub-questions.

The number of unique states in Graph-1230 is __________ .

A
less than 8
B
equal to 8
C
more than 8

Show answer

Correct answer

C
more than 8

See the whole paper Take it as a mock test

Question 3 of 20 in the IIT Madras BS AI: Search Methods for Problem Solving (AI Search Methods) Quiz 1 paper sat on 26 Oct 2025, in the September 2025 term (IIT M DEGREE AN EXAM QDB2 26 Oct 2025). It carries 1 mark.

Question 3: STATE SPACE\ Consider 3-puzzle (a smaller version of 8-pu…

Question 3

More questions from this paper