Number of pre-given nodes by heuristic:
(from starting point 0,7)
Number of nodes checked by Depth-first search
64
0
63
7
62
12
61
15
60
23
59
24
58
31
57
36
56
42
55
45
54
79
53
84
52
90
51
93
50
96
49
97
48
72
47
383
46
386
45
388
44
80
43
81
42
120
41
221
40
1843
39
12524
38
15230
37
15232
36
90833
35
1343
34
6257
33
6259
32
6262
31
19147
30
574
29
577
28
216281
27
832939
26
832942
25
896119
24
896122
23
14485
22
2073509
21
2073510
20
59282
19
59288
18
59292
17
59295
16
59299
15
59301
14
59302
13
59304
12
16750
11
538806751
10
33123895
9
4817482
8
1772996677
7
1772996685
6
never reached
5
ibidem
4
ibidem
3
ibidem
2
ibidem
1
ibidem
0
ibidem

All these calculation were done a 2.17 GHz machine, with 1024 mb ram. It checked about 1.000.000 nodes per seccond