previous | index | next

A* Performance Results for 8-Puzzle

Problem Minimum
Solution Length 		Search
Type 		Length of
Solution Found 		Number of
PQ Operations 		Maximum
PQ Size
2 8 3
1 6 4
7 5
5 BF 5 139 38
Best 5 21 8
A* 5 21 8
3 6 4
1 2
8 7 5
10 BF 10 2611 662
Best 166 34,437 8642
A* 10 89 26
previous | index | next