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
2 1 3
8 4
6 7 5
18 D 2056 6034 1867
4 2
8 3 6
7 5 1
20 DF 3380 9891 3054