Quiz Space

AI: Search Methods for Problem Solving · Quiz 2 · 12 Apr 2026 · January 2026 term

Question 19: AUTOMATED PLANNING The domain description of Blocks Worl…

Question 19

+1 markOne correct option

AUTOMATED PLANNING The domain description of Blocks World with a one-armed robot is given below. The same domain description used in assignments.

Tie-breaker 1: When choosing actions non-deterministically, choose actions that lead to a plan. Ignore actions that lead to dead-ends or cycles. Tie-breaker 2: Treat the goal description, preconditions and effects as lists that are accessed from left to right. Tie-breaker 3: When list elements are pushed one by one to a stack, the last element in the list will be at the top of the stack. A planning problem is given below, find a plan using operators and predicates provided in the blocks-world domain.

Based on the above data, answer the given subquestions.

AUTOMATED PLANNING The domain description of Blocks World with a one-armed robot is given below. The same domain descri
AUTOMATED PLANNING The domain description of Blocks World with a one-armed robot is given below. The same domain descri

For the given goal description, as per the tie breaking rules, which of the following is the first action popped out of the stack by Goal Stack Planning?

  1. A

    Stack(A,B)

  2. B

    Stack(B,C)

  3. C

    Stack(D,E)

  4. D

    Unstack(A,B)

  5. E

    Unstack(D,C)

Show answer

Correct answer

  • E

    Unstack(D,C)

See the whole paperTake it as a mock test

Question 19 of 25 in the IIT Madras BS AI: Search Methods for Problem Solving (AI Search Methods) Quiz 2 paper sat on 12 Apr 2026, in the January 2026 term (Ai: Search Methods For Problem Solving 07 Apr 26). It carries 1 mark.

More questions from this paper

  1. Q1Figure question
  2. Q2SEARCH The figure shows a map on a grid where each tile is 1x1 in size. All locations are at grid points. The start nod…
  3. Q3SEARCH The figure shows a map on a grid where each tile is 1x1 in size. All locations are at grid points. The start nod…
  4. Q4SEARCH The figure shows a map on a grid where each tile is 1x1 in size. All locations are at grid points. The start nod…
  5. Q5SEARCH The figure shows a map on a grid where each tile is 1x1 in size. All locations are at grid points. The start nod…
  6. Q6SEARCH The figure shows a map on a grid where each tile is 1x1 in size. All locations are at grid points. The start nod…
  7. Q7SEARCH The figure shows a map on a grid where each tile is 1x1 in size. All locations are at grid points. The start nod…
  8. Q8SEARCH The figure shows a map on a grid where each tile is 1x1 in size. All locations are at grid points. The start nod…
  9. Q9TSP Distance matrix for 6 cities (A to F) and sorted segments are provided in the figure. For each city the distances t…
  10. Q10TSP Distance matrix for 6 cities (A to F) and sorted segments are provided in the figure. For each city the distances t…
  11. Q11TSP Distance matrix for 6 cities (A to F) and sorted segments are provided in the figure. For each city the distances t…
  12. Q12What defines the best strategy for the MAX player?
  13. Q13For the given game tree, list the leaf nodes in the best strategy. Enter the node labels as a comma separated list in A…
  14. Q14List the leaf nodes pruned by Alpha-Beta algorithm. Enter the node labels as a comma separated list in ASCENDING order.…
  15. Q15Solve the game tree using SSS algorithm. List the leaf nodes (that are not in the initial cluster) that are assigned SO…
  16. Q16Alpha value is refined by Alpha-Beta algorithm whenever .
  17. Q17AUTOMATED PLANNING The domain description of Blocks World with a one-armed robot is given below. The same domain descri…
  18. Q18AUTOMATED PLANNING The domain description of Blocks World with a one-armed robot is given below. The same domain descri…
  19. Q20AUTOMATED PLANNING The domain description of Blocks World with a one-armed robot is given below. The same domain descri…
  20. Q21AUTOMATED PLANNING The domain description of Blocks World with a one-armed robot is given below. The same domain descri…
  21. Q22SEARCH The figure shows a map on a grid where each tile is 1x1 in size. All locations are at grid points. The start nod…
  22. Q23TSP Distance matrix for 6 cities (A to F) and sorted segments are provided in the figure. For each city the distances t…
  23. Q24GAMES Based on the above data, answer the given subquestions.
  24. Q25AUTOMATED PLANNING The domain description of Blocks World with a one-armed robot is given below. The same domain descri…