| 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
| 5 | BF | 5 | 139 | 38 | |||||||||
| Best | 5 | 21 | 8 | |||||||||||
| A* | 5 | 21 | 8 |