Fine solution
Length:41
1 # 6 ---> 5 (0)
6 # 3 ---> 2 (0)
7 # 4 ---> 8 (0)
8 # 14 ---> 15 (0)
1 # 5 ---> 4 (1)
3 # 10 ---> 6 (1)
4 # 13 ---> 14 (1)
5 # 7 ---> 3 (1)
6 # 2 ---> 1 (1)
7 # 8 ---> 9 (1)
8 # 15 ---> 11 (1)
1 # 4 ---> 0 (2)
2 # 12 ---> 8 (2)
3 # 6 ---> 7 (2)
4 # 14 ---> 15 (2)
5 # 3 ---> 2 (2)
6 # 1 ---> 5 (2)
7 # 9 ---> 13 (2)
8 # 11 ---> 10 (2)
2 # 8 ---> 12 (3)
3 # 7 ---> 3 (3)
4 # 15 ---> 11 (3)
5 # 2 ---> 1 (3)
6 # 5 ---> 9 (3)
7 # 13 ---> 14 (3)
8 # 10 ---> 6 (3)
3 # 3 ---> 2 (4)
4 # 11 ---> 7 (4)
6 # 9 ---> 10 (4)
7 # 14 ---> 15 (4)
8 # 6 ---> 5 (4)
3 # 2 ---> 6 (5)
4 # 7 ---> 3 (5)
6 # 10 ---> 14 (5)
7 # 15 ---> 11 (5)
8 # 5 ---> 4 (5)
2 # 12 ---> 13 (6)
3 # 6 ---> 10 (6)
5 # 1 ---> 2 (6)
6 # 14 ---> 15 (6)
8 # 4 ---> 8 (6)