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
|