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
8-Puzzle
2 8 3
1 6 4
7 5
5 BF 5 139 38
DF 4485 13,127 4022