search

ccplanner / planner

The Planner for Chips Challenge
6 stars 1 forks source link

Add keys to planner #1

Closed lotu closed 12 years ago

lotu commented 12 years ago

Planner needs to handle keys and locks. Red, Blue, and Yellow keys are used up when opening a lock, Green Keys are not.

alexmemory commented 12 years ago

I committed something for this, but it does not work at all (fast downward says no solution found) and it slows down the system pretty well too. :-) Will need to investigate this further.

lotu commented 12 years ago

I see the problem, Fast Downward does find a solution of first tick, but after chip picks up the key it can't find a solution any more. The cause of this is that the inventory is not translated to the initial state.

lotu commented 12 years ago

My lattest caching agent, solves the key levels correctly. It does this by recording all the moves and then playing them back.

alexmemory commented 12 years ago

I'm confused; is caching a temporary solution or can we use it permanently? I also don't understand how/if FD solves the keys level with 1 green key and 2 green doors. Hmmm.

lotu commented 12 years ago

Caching the solution covers up the problem but does not eliminate it. It still could become a problem in the future in which case it would be much less obvious.

alexmemory commented 12 years ago

The 1GK 2GD level now fails (correctly, since the PDDL isn't yet able to handle the special case of green doors)

lotu commented 12 years ago

I added "key mess" a classical level, with keys that we solve currently. Also a solution to the current problem might be to make a separate action for green doors that doesn't subtract a key.

alexmemory commented 12 years ago

Keys and key mess now run correctly. The problem with the when clause was a simple syntax thing - you need to AND the effects. Pretty obvious.

alexmemory commented 12 years ago

And LESSON 1 from cc-ms works.

lotu commented 12 years ago

Sweet job!!!