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
8-Puzzle
2 8 3
1 6 4
7 5
5 BF 5 139 38
Best 5 21 8