previous | index | next

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
previous | index | next