Explaining the search problem more , these are some states that are just repeated:
======
si is 0 , dist is 0.0 step is 0
0 : 5,2,1,-,-,-,-,-,-,-,
1 : 3,2,0,-,-,-,-,-,-,-,
2 : 4,1,0,-,-,-,-,-,-,-,
3 : 7,4,1,-,-,-,-,-,-,-,
4 : 7,3,2,-,-,-,-,-,-,-,
5 : 6,0,-,-,-,-,-,-,-,-,
6 : 7,5,-,-,-,-,-,-,-,-,
7 : 6,4,3,-,-,-,-,-,-,-,
......
0 - - - - - - - -
======
si is 1 , dist is 303.0 step is 1
0 : -,2,1,-,-,-,-,-,-,-,
1 : 3,2,0,-,-,-,-,-,-,-,
2 : 4,1,0,-,-,-,-,-,-,-,
3 : 7,4,1,-,-,-,-,-,-,-,
4 : 7,3,2,-,-,-,-,-,-,-,
5 : 6,0,-,-,-,-,-,-,-,-,
6 : 7,-,-,-,-,-,-,-,-,-,
7 : 6,4,3,-,-,-,-,-,-,-,
......
0 5 - - - - - - -
======
si is 2 , dist is 410.6 step is 2
0 : -,2,1,-,-,-,-,-,-,-,
1 : 3,2,0,-,-,-,-,-,-,-,
2 : 4,1,0,-,-,-,-,-,-,-,
3 : 7,4,1,-,-,-,-,-,-,-,
4 : 7,3,2,-,-,-,-,-,-,-,
5 : -,0,-,-,-,-,-,-,-,-,
6 : 7,-,-,-,-,-,-,-,-,-,
7 : -,4,3,-,-,-,-,-,-,-,
......
0 5 6 - - - - - -
======
si is 3 , dist is 568.1 step is 3
0 : -,2,1,-,-,-,-,-,-,-,
1 : 3,2,0,-,-,-,-,-,-,-,
2 : 4,1,0,-,-,-,-,-,-,-,
3 : -,4,1,-,-,-,-,-,-,-,
4 : -,3,2,-,-,-,-,-,-,-,
5 : -,0,-,-,-,-,-,-,-,-,
6 : -,-,-,-,-,-,-,-,-,-,
7 : -,4,3,-,-,-,-,-,-,-,
......
0 5 6 7 - - - - -
======
si is 4 , dist is 1131.9 step is 4
0 : -,2,1,-,-,-,-,-,-,-,
1 : 3,2,0,-,-,-,-,-,-,-,
2 : -,1,0,-,-,-,-,-,-,-,
3 : -,-,1,-,-,-,-,-,-,-,
4 : -,3,2,-,-,-,-,-,-,-,
5 : -,0,-,-,-,-,-,-,-,-,
6 : -,-,-,-,-,-,-,-,-,-,
7 : -,-,3,-,-,-,-,-,-,-,
......
0 5 6 7 4 - - - -
======
si is 5 , dist is 1294.7 step is 5
0 : -,2,1,-,-,-,-,-,-,-,
1 : -,2,0,-,-,-,-,-,-,-,
2 : -,1,0,-,-,-,-,-,-,-,
3 : -,-,1,-,-,-,-,-,-,-,
4 : -,-,2,-,-,-,-,-,-,-,
5 : -,0,-,-,-,-,-,-,-,-,
6 : -,-,-,-,-,-,-,-,-,-,
7 : -,-,-,-,-,-,-,-,-,-,
......
0 5 6 7 4 3 - - -
======
si is 5 , dist is 1294.7 step is 5
0 : -,2,1,-,-,-,-,-,-,-,
1 : -,2,0,-,-,-,-,-,-,-,
2 : -,1,0,-,-,-,-,-,-,-,
3 : -,-,1,-,-,-,-,-,-,-,
4 : -,-,2,-,-,-,-,-,-,-,
5 : -,0,-,-,-,-,-,-,-,-,
6 : -,-,-,-,-,-,-,-,-,-,
7 : -,-,-,-,-,-,-,-,-,-,
......
0 5 6 7 4 3 - - -
#$#$#$
======
si is 0 , dist is 1294.7 step is 5
0 : -,2,1,-,-,-,-,-,-,-,
1 : -,2,0,-,-,-,-,-,-,-,
2 : -,1,0,-,-,-,-,-,-,-,
3 : -,-,1,-,-,-,-,-,-,-,
4 : -,-,2,-,-,-,-,-,-,-,
5 : -,0,-,-,-,-,-,-,-,-,
6 : -,-,-,-,-,-,-,-,-,-,
7 : -,-,-,-,-,-,-,-,-,-,
......
0 5 6 7 4 3 - - -
#$#$#$
======
si is 0 , dist is 1294.7 step is 5
0 : -,2,1,-,-,-,-,-,-,-,
1 : -,2,0,-,-,-,-,-,-,-,
2 : -,1,0,-,-,-,-,-,-,-,
3 : -,-,1,-,-,-,-,-,-,-,
4 : -,-,2,-,-,-,-,-,-,-,
5 : -,0,-,-,-,-,-,-,-,-,
6 : -,-,-,-,-,-,-,-,-,-,
7 : -,-,-,-,-,-,-,-,-,-,
......
0 5 6 7 4 3 - - -
======
si is 0 , dist is 1294.7 step is 5
0 : -,2,1,-,-,-,-,-,-,-,
1 : -,2,0,-,-,-,-,-,-,-,
2 : -,1,0,-,-,-,-,-,-,-,
3 : -,-,1,-,-,-,-,-,-,-,
4 : -,-,2,-,-,-,-,-,-,-,
5 : -,0,-,-,-,-,-,-,-,-,
6 : -,-,-,-,-,-,-,-,-,-,
7 : -,-,-,-,-,-,-,-,-,-,
......
0 5 6 7 4 3 - - -
#$#$#$
======
si is 0 , dist is 1294.7 step is 5
0 : -,2,1,-,-,-,-,-,-,-,
1 : -,2,0,-,-,-,-,-,-,-,
2 : -,1,0,-,-,-,-,-,-,-,
3 : -,-,1,-,-,-,-,-,-,-,
4 : -,-,2,-,-,-,-,-,-,-,
5 : -,0,-,-,-,-,-,-,-,-,
6 : -,-,-,-,-,-,-,-,-,-,
7 : -,-,-,-,-,-,-,-,-,-,
......
0 5 6 7 4 3 - - -
///step_forward: ci is 3 cc is 1 i is 6
======
si is 50 , dist is 1294.7 step is 5
0 : -,2,-,-,-,-,-,-,-,-,
1 : -,2,0,-,-,-,-,-,-,-,
2 : -,-,0,-,-,-,-,-,-,-,
3 : -,-,-,-,-,-,-,-,-,-,
4 : -,-,2,-,-,-,-,-,-,-,
5 : -,0,-,-,-,-,-,-,-,-,
6 : -,-,-,-,-,-,-,-,-,-,
7 : -,-,-,-,-,-,-,-,-,-,
......
0 5 6 7 4 3 1 - -
#$#$#$
======
si is 0 , dist is 1631.0 step is 6
0 : -,2,-,-,-,-,-,-,-,-,
1 : -,2,0,-,-,-,-,-,-,-,
2 : -,-,0,-,-,-,-,-,-,-,
3 : -,-,-,-,-,-,-,-,-,-,
4 : -,-,2,-,-,-,-,-,-,-,
5 : -,0,-,-,-,-,-,-,-,-,
6 : -,-,-,-,-,-,-,-,-,-,
7 : -,-,-,-,-,-,-,-,-,-,
......
0 5 6 7 4 3 1 - -
min_dist is 1974.7 max_i is 49
......
I suppose functions : step_backward() , step_forward() , search() do not properly traverse the graph. The problem might be in some of these functions.