A* Performance Results for 8-Puzzle
| 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
|
|
| 18
| BF
| 18
| 157,751
| 44,004
|
| Best
| 76
| 5397
| 1370
|
| A*
| 18
| 8185
| 2256
|
|
| 20
| BF
| 20
| 420,247
| 111,460
|
| Best
| 134
| 19,669
| 4924
|
| A*
| 20
| 15,242
| 4133
|
|
| 24
| BF
| Heap Overflow
|
| Best
| 130
| 7927
| 2086
|
| A*
| 24
| 119,917
| 33,512
|
|
| 30
| BF
| Heap Overflow
|
| Best
| 162
| 11,403
| 2876
|
| A*
| 30
| 2,454,703
| 655,548
|
|
| 30
| BF
| Heap Overflow
|
| Best
| 114
| 3712
| 953
|
| A*
| 30
| 1,979,407
| 535,730
|