Quiz Space

AI: Search Methods for Problem Solving · Quiz 1 · 27 Oct 2024 · September 2024 term

Question 4: STATE SPACE\ Which of the following is true about the 5-P…

Question 4

+1 markOne or more correct options

STATE SPACE
Which of the following is true about the 5-Puzzle state space that is reachable from 123/450?

Select all that apply.

  1. A

    Every move is reversible.

  2. B

    There is at least one move that is not reversible.

  3. C

    There is a path from every state to every other state.

  4. D

    Every state has at most three neighbours.

Show answer

Correct answers

  • A

    Every move is reversible.

  • C

    There is a path from every state to every other state.

  • D

    Every state has at most three neighbours.

See the whole paperTake it as a mock test

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

More questions from this paper

  1. Q1Figure question
  2. Q2STATE SPACE\ Which of these algorithms are complete?
  3. Q3STATE SPACE
  4. Q5List the first 4 nodes inspected by Depth First Search. List the nodes in the order they were inspected. If the algorit…
  5. Q6What is the path found by Depth First Search?\ Enter the path as a comma separated list of node labels.\ Enter NIL if t…
  6. Q7List the first 4 nodes inspected by Breadth First Search. List the nodes in the order they were inspected. If the algor…
  7. Q8What is the path found by Breadth First Search?\ Enter the path as a comma separated list of node labels.\ Enter NIL if…
  8. Q9List the first 4 nodes inspected by Best First Search. List the nodes in the order they were inspected. If the algorith…
  9. Q10What is the path found by Best First Search?\ Enter the path as a comma separated list of node labels.\ Enter NIL if th…
  10. Q11List the first 4 nodes inspected by Hill Climbing. List the nodes in the order they were inspected. If the algorithm te…
  11. Q12What is the path found by Hill Climbing?\ Enter the path as a comma separated list of node labels.\ Enter NIL if there …
  12. Q13Select the valid path representations of the tour.
  13. Q14Select the valid adjacency representations of the tour.
  14. Q15Convert the path representation E,J,L,K,F,H,I,M,G,D to ordinal representation.
  15. Q16Two tours in path representation are given below. Generate offspring using Cycle Crossover. Enter one of the child tour…
  16. Q17TSP The distance matrix for 5 cities and corresponding edge costs (in ascending order) is provided below. Use this info…
  17. Q18TSP The distance matrix for 5 cities and corresponding edge costs (in ascending order) is provided below. Use this info…
  18. Q19TSP The distance matrix for 5 cities and corresponding edge costs (in ascending order) is provided below. Use this info…
  19. Q20TSP The distance matrix for 5 cities and corresponding edge costs (in ascending order) is provided below. Use this info…
  20. Q21TSP The distance matrix for 5 cities and corresponding edge costs (in ascending order) is provided below. Use this info…