Question

You are given a train engine and three boxcars, which are all at the Chicago train...

You are given a train engine and three boxcars, which are all at the Chicago train station. There are two boxcars in Milwaukee. There is a train track connecting Minneapolis to Milwaukee, and one connecting Milwaukee to Chicago.
Your goal is to couple the five boxcars with the engine, move them all to Minneapolis, and take the engine back to Chicago.
You can couple a boxcar with an engine if they are both at the same train station. You can couple one boxcar at a time with an engine. You can connect as many boxcars as you want to an engine. Boxcars can be moved only if coupled with an engine. An engine can move from a station to another as long as there is a track connecting the stations, either directly or indirectly through another city.

Answer the following questions:

1. Define the action schemas for this train domain. Provide a description of the predicates you use sufficient to understand them unequivocally.

2. Define the initial state and the goal state.

3. Show a plan that can be obtained using your action schemas to accomplish the goal.

Homework Answers

Answer #1

1. Action schemes

(a) Attach the first boxcar with the engine

(b) Attach the secod boxcar with the engine

(c) Attach the third boxcar with the engine

(d) Move the engine + three boxcars to Milwaukee

(e) Attach fourth boxcar to engine

(f) Attach fifth boxcar to engine

(g) Move engine and five boxcars and engine to Minneapolis.

(h) Remove the boxcar at Minneapolis

(i) Move the engine back to Milwaukee

(j) Move the engine to Chicago.

2. Initial state - Engine with 3 boxes at Chicago and two boxes at Milwaukee

Final state - Five boxes at Minneapolis, Engine at Chicago

3. Movement of engine with 3 boxes to Milwaukee. Augmentation of two more boxes at Milwaukee. Movement of engine with five boxes to Minneapolis. Return of Engine to Chicago via Milwaukee after detatching the boxes at Minneapolis.

Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for?
Ask your own homework help question
Similar Questions