A* 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
A* 7 31 4
Water
Jug
4 BF 4 43 10
Best 6 36 11
A* 4 56 12
Bridge 5 BF 5 1446 789
Best 5 3,898,745 81
A* 5 1441 788
8-Puzzle
2 8 3
1 6 4
7 5
5 BF 5 139 38
Best 5 21 8
A* 5 21 8