Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

Two adults and two children are on the left side of the river. Each adult weighs

ID: 3603456 • Letter: T

Question

Two adults and two children are on the left side of the river. Each adult weighs 150 pounds. Each child has half the weight of an adult, so each child weighs 75 pounds. They all want to cross to the right side of the river. However, the only means of transportation they can use is a boat, and the boat can carry a maximum of 150 pounds. Thus, the boat can carry one adult without children, or one child, or two children. Any adult or child can operate the boat, but the boat cannot be operated without having at least one person on the boat. The goal is to come up with a plan for moving everyone from the left side to the right side using multiple boat trips. Define appropriate actions for this planning problem, in the PDDL language. For each action, provide a name, arguments, preconditions, and effects. Also, describe the initial state and the goal, using PDDL.

Explanation / Answer

Please find the logic below:

Step 1: Both the children cross the river with the boat. Then one child comes back with the boat

Step 2: Now 1 adult crosses the river using the boat. The other child brings the boat back. So one adult has crossed the river.

Step 3: Both the children again cross the river with the boat. Then again one child comes back with the boat

Step 4: Now another adult crosses the river using the boat and then the other child brings the boat back. So now both adults have crossed the river.

Step 5: Both the children cross the river with the boat.

Now all the adults and children are on the right side of the river