GOAL STACK PLANNING\ The domain description of Blocks World with a single one-armed robot is given below. Figure from the passage in the original paper Tie-breaker 1: Treat the goal description, preconditions and effects as lists that are accessed from left to right. Tie-breaker 2: 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.\ The GSP stack shown below grows downwards, so the last line is the top of the stack, it shows the first three actions pushed and no other action has been pushed/popped yet, and the plan is currently empty. Figure from the passage in the original paper Analyze the stack, determine the three actions and then answer the sub-questions. Figure from the passage in the original paper After ACTION-2 is pushed to the stack, determine the propositions in the current state that caused ACTION-3 to be pushed to the stack. Enter those propositions (in sorted order) in the text box.\ Enter NIL or enter a comma separated list of propositions in alphabetical order. NO SPACES, TABS OR EXTRANEOUS CHARACTERS. Answer format: armEmpty,clear(X),holding(X),on(X,Y),onTable(X) Answers Case Sensitive : No

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

Question 14: GOAL STACK PLANNING\ The domain description of Blocks Wo…

Question 14

+1 markWritten answer

GOAL STACK PLANNING
The domain description of Blocks World with a single one-armed robot is given below.

Tie-breaker 1: Treat the goal description, preconditions and effects as lists that are accessed from left to right. Tie-breaker 2: 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.
The GSP stack shown below grows downwards, so the last line is the top of the stack, it shows the first three actions pushed and no other action has been pushed/popped yet, and the plan is currently empty.

Analyze the stack, determine the three actions and then answer the sub-questions.

After ACTION-2 is pushed to the stack, determine the propositions in the current state that caused ACTION-3 to be pushed to the stack. Enter those propositions (in sorted order) in the text box.
Enter NIL or enter a comma separated list of propositions in alphabetical order. NO SPACES, TABS OR EXTRANEOUS CHARACTERS. Answer format: armEmpty,clear(X),holding(X),on(X,Y),onTable(X) Answers Case Sensitive : No

Show answer

Correct answer: clear(D),on(D,C)

See the whole paper Take it as a mock test

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

Question 14: GOAL STACK PLANNING\ The domain description of Blocks Wo…

Question 14

More questions from this paper