Solution
ID: past-exam-of-the-computer-science-course-of-the-university-of-oxford/2021/artificial-intelligence/3/b/solution
Past exam of the computer science course of the University of Oxford 2021 Artificial intelligence 3 b Solution by
Codex 0 2026-10-25
Label the balls and buckets . Ignoring unchanged static type facts, the initial state's true planning fluents areExpanding it produces exactly three successors. The held ball makes false, so neither ball in bucket can be picked up yet.
For , replace by and ; the arm stays at bucket . All four balls are then in buckets, with in and in .
For , similarly replace only the arm-location planning fluent by . The arm is now over the destination while still holding ; it has not yet dropped that ball.
No other action is applicable: the other drop locations fail their arm-location precondition, no pick has an empty hand, and moves from another source bucket fail their source-location precondition. None of these three successors satisfies . This describes one forward state-space planning expansion, not an assertion that the search has already found a complete plan.
New to topics? Read the docs here!