Quiz Space

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

Question 12: Convert the path representation A,C,K,F,B,H,G,I,D,L,E,J …

Question 12

+1 markOne correct option

Genetic Algorithm
Answer the given subquestions.

Convert the path representation A,C,K,F,B,H,G,I,D,L,E,J to ordinal representation. Use A,B,C,...,L as the reference (index) sequence.

  1. A

    1,2,9,4,1,4,3,3,1,3,1,1

  2. B

    9,4,10,4,2,1,1,5,3,3,1,1

  3. C

    1,2,9,8,1,3,3,4,1,3,1,1

  4. D

    3,10,8,3,2,2,5,1,3,3,2,1

Show answer

Correct answer

  • A

    1,2,9,4,1,4,3,3,1,3,1,1

See the whole paperTake it as a mock test

Question 12 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.

More questions from this paper

  1. Q1STATE SPACE\ Consider 3-puzzle (a smaller version of 8-puzzle) where a tile (carrying a numeric label) can slide one po…
  2. Q2STATE SPACE\ Consider 3-puzzle (a smaller version of 8-puzzle) where a tile (carrying a numeric label) can slide one po…
  3. Q3STATE SPACE\ Consider 3-puzzle (a smaller version of 8-puzzle) where a tile (carrying a numeric label) can slide one po…
  4. Q4SEARCH\ The MoveGen function and the heuristic function for a state space is provided below. Take S as the start node a…
  5. Q5SEARCH\ The MoveGen function and the heuristic function for a state space is provided below. Take S as the start node a…
  6. Q6SEARCH\ The MoveGen function and the heuristic function for a state space is provided below. Take S as the start node a…
  7. Q7SEARCH\ The MoveGen function and the heuristic function for a state space is provided below. Take S as the start node a…
  8. Q8SEARCH\ The MoveGen function and the heuristic function for a state space is provided below. Take S as the start node a…
  9. Q9SEARCH\ The MoveGen function and the heuristic function for a state space is provided below. Take S as the start node a…
  10. Q10SEARCH\ The MoveGen function and the heuristic function for a state space is provided below. Take S as the start node a…
  11. Q11SEARCH\ The MoveGen function and the heuristic function for a state space is provided below. Take S as the start node a…
  12. Q13Path representations of two tours are given below. Generate offspring using Cycle Crossover. P1: I,D,L,E,J,A,C,K,F,B,H,…
  13. Q14Single-point crossover can be used with .
  14. Q15For the case of 3-edge exchange, how many child tours are possible? Enter the number of child tours in the text box. (A…
  15. Q16TSP\ Use the distance matrix to construct TSP tours. | | A | B | C | D | E | |---|---|---|---|---|---| | A | - | 18 | 3…
  16. Q17TSP\ Use the distance matrix to construct TSP tours. | | A | B | C | D | E | |---|---|---|---|---|---| | A | - | 18 | 3…
  17. Q18TSP\ Use the distance matrix to construct TSP tours. | | A | B | C | D | E | |---|---|---|---|---|---| | A | - | 18 | 3…
  18. Q19TSP\ Use the distance matrix to construct TSP tours. | | A | B | C | D | E | |---|---|---|---|---|---| | A | - | 18 | 3…
  19. Q20TSP\ Use the distance matrix to construct TSP tours. | | A | B | C | D | E | |---|---|---|---|---|---| | A | - | 18 | 3…