Quiz Space

AI: Search Methods for Problem Solving · Quiz 1 · 15 Mar 2026 · January 2026 term

Question 18: Given a 4-city tour as input, how many unique tours (uni…

Question 18

+1 markNumerical answer

Algorithms
Based on the topic, answer the given subquestions.

Given a 4-city tour as input, how many unique tours (unique neighbours) will be generated by a MoveGen using the 2-city exchange operator?
Enter an integer. NO SPACES, TABS, DOTS, BRACKETS, PARENTHESIS OR UNWANTED CHARACTERS. Answer Format: 17

Show answer

Correct answer: 2

See the whole paperTake it as a mock test

Question 18 of 23 in the IIT Madras BS AI: Search Methods for Problem Solving (AI Search Methods) Quiz 1 paper sat on 15 Mar 2026, in the January 2026 term (AI 15 Mar 26). It carries 1 mark.

More questions from this paper

  1. Q1STATE SPACE SEARCH\ Background: On a chessboard, a knight can jump from one corner of a 2x3 (or 3x2) rectangle to the o…
  2. Q2STATE SPACE SEARCH\ Background: On a chessboard, a knight can jump from one corner of a 2x3 (or 3x2) rectangle to the o…
  3. Q3STATE SPACE SEARCH\ Background: On a chessboard, a knight can jump from one corner of a 2x3 (or 3x2) rectangle to the o…
  4. Q4STATE SPACE SEARCH\ Background: On a chessboard, a knight can jump from one corner of a 2x3 (or 3x2) rectangle to the o…
  5. Q5STATE SPACE SEARCH\ Background: On a chessboard, a knight can jump from one corner of a 2x3 (or 3x2) rectangle to the o…
  6. Q6STATE SPACE SEARCH\ Background: On a chessboard, a knight can jump from one corner of a 2x3 (or 3x2) rectangle to the o…
  7. Q7SEARCH\ Background:\ On a chessboard, a knight can jump from one corner of a 2x3 (or 3x2) rectangle to the opposite cor…
  8. Q8SEARCH\ Background:\ On a chessboard, a knight can jump from one corner of a 2x3 (or 3x2) rectangle to the opposite cor…
  9. Q9SEARCH\ Background:\ On a chessboard, a knight can jump from one corner of a 2x3 (or 3x2) rectangle to the opposite cor…
  10. Q10SEARCH\ Background:\ On a chessboard, a knight can jump from one corner of a 2x3 (or 3x2) rectangle to the opposite cor…
  11. Q11SEARCH\ Background:\ On a chessboard, a knight can jump from one corner of a 2x3 (or 3x2) rectangle to the opposite cor…
  12. Q12SEARCH\ Background:\ On a chessboard, a knight can jump from one corner of a 2x3 (or 3x2) rectangle to the opposite cor…
  13. Q13SEARCH\ Background:\ On a chessboard, a knight can jump from one corner of a 2x3 (or 3x2) rectangle to the opposite cor…
  14. Q14SEARCH\ Background:\ On a chessboard, a knight can jump from one corner of a 2x3 (or 3x2) rectangle to the opposite cor…
  15. Q15Which of the following algorithms are designed to escape local minima?
  16. Q16Stochastic Hill Climbing decides whether to move from N to a randomly selected neighbour x based on the probability fun…
  17. Q17What is the total number of tours possible for 4 cities?\ Enter an integer. NO SPACES, TABS, DOTS, BRACKETS, PARENTHESI…
  18. Q19TSP\ Use the distance matrix (and the sorted edge list) to construct TSP tours. Based on the above data, answer the giv…
  19. Q20TSP\ Use the distance matrix (and the sorted edge list) to construct TSP tours. Based on the above data, answer the giv…
  20. Q21TSP\ Use the distance matrix (and the sorted edge list) to construct TSP tours. Based on the above data, answer the giv…
  21. Q22TSP\ Use the distance matrix (and the sorted edge list) to construct TSP tours. Based on the above data, answer the giv…
  22. Q23TSP\ Use the distance matrix (and the sorted edge list) to construct TSP tours. Based on the above data, answer the giv…