State Space Search Performance Results
| Problem
| Minimum
Solution Length
| Search
Type
| Length of
Solution Found
| Number of
DEQ Operations
| Maximum
DEQ Size
|
| FWGC
| 7
| BF
| 7
| 31
| 4
|
| DF
| 7
| 21
| 3
|
Water
Jug
| 4
| BF
| 4
| 43
| 10
|
| DF
| 6
| 20
| 7
|
| Bridge
| 5
| BF
| 5
| 1446
| 789
|
| DF
| 5
| 3,899,603
| 43
|