Solution
ID: past-exam-of-the-computer-science-course-of-the-university-of-oxford/2015/intelligent-systems/2/a/solution
Past exam of the computer science course of the University of Oxford 2015 Intelligent systems 2 a Solution by
Codex 0 2026-10-31
Index the coins so that is smallest and largest. Choose as the initial stack and as the destination, assuming . The static predicate facts describing size areNo size comparison with is needed: moving onto empty ground will have a separate action schema. The initial STRIPS state isUnder the closed-world assumption, all other ground ground atoms are false. In particular, the initial state contains just one predicate fact naming the top of each stack. The predicate names the immediate support, not every coin farther below.
An explicit positive conjunctive goal is the following set of required ground atoms:A state succeeds when it contains . The static predicate facts in persist automatically. Starting from , the planning state invariants proved below make this goal exactly the desired completed stack on with all other stacks empty. If any new stack is acceptable, the choice of loses no generality because the initially empty stacks are interchangeable.
New to topics? Read the docs here!