previous | index | next

Depth-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 DF 4485 13,127 4022
3 6 4
1 2
8 7 5
10 DF 3208 9394 2903
3 4
1 6 5
8 2 7
13 DF 3135 9174 2833
previous | index | next