| Search |
| Cost |
| Depth |
| IDS |
| A*(h |
| ) |
| A*(h |
| ) |
| 2 |
| 10 |
| 6 |
| 6 |
| 4 |
| 112 |
| 13 |
| 12 |
| 6 |
| 680 |
| 20 |
| 18 |
| 8 |
| 6384 |
| 39 |
| 25 |
| 10 |
| 47127 |
| 93 |
| 39 |
| 12 |
| 364404 |
| 227 |
| 73 |
| 14 |
| 3473941 |
| 539 |
| 113 |
| 16 |
| 1301 |
| 211 |
| 18 |
| 3056 |
| 363 |
| 20 |
| 7276 |
| 676 |
| 22 |
| 18094 |
| 1219 |
| 24 |
| 39135 |
| 1641 |
| H2
looks better as fewer nodes are expanded. But why? |
