previous | index | next

Best-First Search Performance Results

Problem Minimum
Solution Length 		Search
Type 		Length of
Solution Found 		Number of
PQ Operations 		Maximum
PQ Size
FWGC 7 BF 7 31 4
Best 7 33 4
Water
Jug 		4 BF 4 43 10
Best 6 36 11
Bridge 5 BF 5 1446 789
Best 5 3,898,745 81
previous | index | next