Problem | Minimum Solution Length | Search Type | Length of Solution Found | Number of PQ Operations | Maximum PQ Size | |||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 5 | BF | 5 | 139 | 38 | |||||||||
Best | 5 | 21 | 8 | |||||||||||
A* | 5 | 21 | 8 | |||||||||||
| 10 | BF | 10 | 2611 | 662 | |||||||||
Best | 166 | 34,437 | 8642 | |||||||||||
A* | 10 | 89 | 26 | |||||||||||
| 13 | BF | 13 | 8273 | 2328 | |||||||||
Best | 147 | 12,266 | 3173 | |||||||||||
A* | 13 | 299 | 86 |