Quiz Space

AI: Search Methods for Problem Solving · End Term · 13 Sept 2026 · May 2026 term · Set 1

Question 18: AUTOMATED PLANNING\ Consider a planning problem in the m…

Question 18

+1 markWritten answer

AUTOMATED PLANNING
Consider a planning problem in the multiarm blocks-world domain, with 2^(2^k) blocks and 2^k arms, for k greater than 5, where multiple empty arms cannot simultaneously pick up (respectively, unstack) the same block, and multiple arms holding different blocks cannot simultaneously stack on the same block, but multiple arms can simultaneously perform independent tasks.
Extend the operators from single-arm case to multiarm case by adding an arm parameter. In the multiarm case, Pickup(n,X) and Unstack(n,X,Y) actions will delete clear(X), and Putdown(n,X) and Stack(n,X,Y) actions will add clear(X).
The start state which is a valid state is not given to us. The goal state has all the blocks as a single tower resting on the table. Compute the worst case makespan. Give a precise and concise answer. Answers Case Sensitive : No

Show answer

Correct answer: 2^((2^k)+1)

Question 18 of 25 in the IIT Madras BS AI: Search Methods for Problem Solving (AI Search Methods) End Term paper sat on 13 Sept 2026, in the May 2026 term (Ai: Search Methods For Problem Solving 13 Sep 26 (Session 2)). It carries 1 mark.

More questions from this paper

  1. Q1SEARCH\ A finite 2D plane of square shape has each side of length (D) exactly equal to 100 trillion trillion trillion t…
  2. Q2SEARCH\ A finite 2D plane of square shape has each side of length (D) exactly equal to 100 trillion trillion trillion t…
  3. Q3SEARCH\ A finite 2D plane of square shape has each side of length (D) exactly equal to 100 trillion trillion trillion t…
  4. Q4SEARCH\ A finite 2D plane of square shape has each side of length (D) exactly equal to 100 trillion trillion trillion t…
  5. Q5SEARCH\ A finite 2D plane of square shape has each side of length (D) exactly equal to 100 trillion trillion trillion t…
  6. Q6GAMES\ Consider any k-ply game tree having MAX as root, where k is an EVEN number, and each player having exactly 2 mov…
  7. Q7Let the AlphaBeta algorithm process the subtree with alpha=60 and beta=80, identify the leaf node(s) explored by the al…
  8. Q8Let the SSS algorithm process the subtree with h=20, identify the leaf node(s) that never made it to the queue, and ent…
  9. Q9PROBLEM DECOMPOSITION\ The figure shows an AND-OR decomposition of problem S into subproblems. The nodes are uniquely i…
  10. Q10PROBLEM DECOMPOSITION\ The figure shows an AND-OR decomposition of problem S into subproblems. The nodes are uniquely i…
  11. Q11RULE BASED EXPERT SYSTEMS\ A Rete Net for classification of properties is shown in the figure. The labels A1, A2, A3, .…
  12. Q12RULE BASED EXPERT SYSTEMS\ A Rete Net for classification of properties is shown in the figure. The labels A1, A2, A3, .…
  13. Q13RULE BASED EXPERT SYSTEMS\ A Rete Net for classification of properties is shown in the figure. The labels A1, A2, A3, .…
  14. Q14GOAL STACK PLANNING\ The domain description of Blocks World with a single one-armed robot is given below. Tie-breaker 1…
  15. Q15GOAL STACK PLANNING\ The domain description of Blocks World with a single one-armed robot is given below. Tie-breaker 1…
  16. Q16GRAPH-PLAN\ The domain description of Blocks World with a single one-armed robot is given below. The GraphPlan algorith…
  17. Q17GRAPH-PLAN\ The domain description of Blocks World with a single one-armed robot is given below. The GraphPlan algorith…
  18. Q19Given a planning problem, under what conditions will GraphPlan report that a plan does not exist? Give a precise and co…
  19. Q20Can GraphPlan solve the Sussman anomaly?
  20. Q21CONSTRAINT SATISFACTION\ Consider a CSP over 3 variables A, B, C, where the domains and constraints are: where, mod(n,d…
  21. Q22CONSTRAINT SATISFACTION\ Consider a CSP over 3 variables A, B, C, where the domains and constraints are: where, mod(n,d…
  22. Q23CONSTRAINT SATISFACTION\ Consider a CSP over 3 variables A, B, C, where the domains and constraints are: where, mod(n,d…
  23. Q24CONSTRAINT SATISFACTION\ Consider a CSP over 3 variables A, B, C, where the domains and constraints are: where, mod(n,d…
  24. Q25CONSTRAINT SATISFACTION\ Consider a CSP over 3 variables A, B, C, where the domains and constraints are: where, mod(n,d…