zenon/river-crossing
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

Add solution section to README

Browse Source
This commit is contained in:
Tobias Eidelpes 2022-07-22 20:18:07 +02:00
parent aacfe3120a
commit 8598b550b3
1 changed files with 31 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

31
README.md
View File

@ -19,3 +19,34 @@ get all animals to the other side.
* Wolves eat foxes. * Wolves eat foxes.
* Foxes eat chickens. * Foxes eat chickens.
* Chickens eat worms. * Chickens eat worms.
## Solution
The problem is solved using Answer Set Planning in
[DLV](https://www.dlvsystem.it/dlvsite/dlv-download/) with the planning
frontend. The planning frontend can be invoked with the `-FP` switch.
The command to run the solver is
```bash
dlv -FP -n=1 -stats -planlength=7 -planminactions=1 -planmaxactions=1 crossing.plan crossing.bk
```
```
STATE 0: boat_here, here(wolf1), here(wolf2), here(fox), here(chicken), here(worm)
ACTIONS: crossTogether(chicken,fox)
STATE 1: here(wolf1), here(wolf2), -here(fox), -here(chicken), here(worm), -boat_here
ACTIONS: cross(fox)
STATE 2: here(wolf1), here(wolf2), here(fox), -here(chicken), here(worm), boat_here
ACTIONS: crossTogether(fox,worm)
STATE 3: here(wolf1), here(wolf2), -here(fox), -here(chicken), -here(worm), -boat_here
ACTIONS: cross(chicken)
STATE 4: here(wolf1), here(wolf2), -here(fox), here(chicken), -here(worm), boat_here
ACTIONS: crossTogether(wolf1,wolf2)
STATE 5: -here(wolf1), -here(wolf2), -here(fox), here(chicken), -here(worm), -boat_here
ACTIONS: cross(fox)
STATE 6: -here(wolf1), -here(wolf2), here(fox), here(chicken), -here(worm), boat_here
ACTIONS: crossTogether(chicken,fox)
STATE 7: -here(wolf1), -here(wolf2), -here(fox), -here(chicken), -here(worm), -boat_here
PLAN: crossTogether(chicken,fox); cross(fox); crossTogether(fox,worm); cross(chicken); crossTogether(wolf1,wolf2); cross(fox); crossTogether(chicken,fox)
```