previous | index | next

Breadth-First Performance Results for 8-Puzzle

Problem Minimum
Solution Length 		Search
Type 		Length of
Solution Found 		Number of
DEQ Operations 		Maximum
DEQ Size
2 8 3
1 6 4
7 5
5 BF 5 139 38
3 6 4
1 2
8 7 5
10 BF 10 2611 662
3 4
1 6 5
8 2 7
13 BF 13 8273 2328
2 1 3
8 4
6 7 5
18 BF 18 157,751 44,004
previous | index | next