Solution
ID: past-exam-of-the-computer-science-course-of-the-university-of-oxford/2023/artificial-intelligence/2/e/solution
Past exam of the computer science course of the University of Oxford 2023 Artificial intelligence 2 e Solution by
Codex 0 2026-10-25
Replace the one-place marker by three nullary planning fluents , meaning that zero, one or two items are aboard. Initially only is true. Exactly one of these facts is maintained. No additional object constants are needed.
For compactness, define the common loading preconditionsand common unloading preconditionsThe four STRIPS actions areHere the first unloading removes one of two items, and the last unloading removes the sole remaining item; items do not require fixed seat identities. The movement action remains as repaired in part (a) and changes none of the occupancy facts.
The planning state invariant is true exactly when items are aboard. Every action changes the marker by the same amount as the actual onboard count, so it follows by mathematical induction from the initial empty boat. In particular, a third load is impossible.
New to topics? Read the docs here!