This assignment is intended to gauge your understanding of planning and the PDDL modeling system. Your goal will be to implement a domain in PDDL as well as several problems that fall in that domain.  You will be given a zip folder, pddl_template.zip, containing a template file for the domain as well as   template files for the problems you are expected to implement.

Implement the following Domain and Problem set in PDDL.              Maximum group size for this project is 3. Minimum group size is 1.

Domain Description – The Treasure Hunter

A treasure hunter just walked into a dungeon with a priceless treasure waiting to be found! Looking around, they gather the following easily apparent facts about the dungeon:

•     The dungeon contains rooms that are connected to corridors allowing the hero to move around.

•     The hero moves through the corridors but is only ever at a single room.

•     Some of the corridors are risky.

•     There are locked corridors with coloured locks.

•     Each room can be empty or have any number of keys in it.

•     The hero can hold a single key.

•     There are two-use keys and one-use keys that are limited in use, and multi-use keys can be used infinitely many times.

•     One of the rooms is the goal with (containing treasure!).

The hero is lucky to have so much information about this dungeon! But they are not that lucky. The        corridors can collapse, the keys are scattered, and it’s not so easy to figure out a path through the           dungeon. Nonetheless, there’s treasure at the end!! The hero can perform any of the following actions:

1.     The hero can move to an adjacent room (connected to a common corridor as the current room) as long as the corridor is not locked and is not collapsed. The corridors with a red lock are risky and     will collapse once passed (i.e., can only be passed once).

2.     When holding the correctly coloured key, the hero can unlock a corridor it is adjacent to (i.e., to open a blue lock, the hero must be holding the blue key).

a)     1-use keys can only be used once.

b)     2-use keys can only be used twice.

c)     Multi-use keys can be used any number of times.

d)    “Used up” keys do not disappear, but rather remain with the hero.

3.     The hero can pickup a key in their current room and they aren’t already holding a key.

4.     The hero can drop a key they are holding, and it will then be in the current room.

Important: please read and reread the above until you understand it completely. Failing to understand the domain will significantly hamper your ability to succeed on this assignment!

The Problems

The problems you need to implement are defined by the following graphs using the following legend:

Problem 1

Problem 2

Problem 3