[seqfan] Re: knight's distnaces

Richard J. Mathar mathar at mpia-hd.mpg.de
Thu Jan 4 19:40:57 CET 2018


Some partial answers to 
http://list.seqfan.eu/pipermail/seqfan/2017-December/018205.html

The number of steps of the (1,2)-leaper to reach (n,0) gives A018837

The number of steps of the (1,2)-leaper to reach (n,n) gives A018838

The number of steps of the (2,3)-leaper to reach (n,0) gives  A018840.

The number of steps of the (1,3)-leaper to reach (n,0) gives 
essentially a diluted A018838, where -1 for odd n indicates that n is not
reachable:
0,-1,2,-1,4,-1,2,-1,4,-1,4,-1,4,-1,6,-1,6,-1,6,-1,8,-1,8,-1,8,-1,10,
-1,10,-1,10,-1,12,-1,12,-1,12,-1,14,-1,14,-1,14,-1,16,-1,16,-1,16,
-1,18,-1,18,-1,18,-1,20,-1,20,-1,20,-1,....

The number of steps of the (1,3)-leaper to reach (n,n) gives 
apparently another interpretation of A018837.

The number of steps of the (1,4)-leaper to reach (n,0) gives 
0,5,2,7,4,7,4,5,2,5,4,7,6,7,6,5,4,5,6,7,8,9,8,7,6,7,8,9,10,11,10,9,8,9,
10,11,12,13,12,11,10,11,12,13,14,15,14,13,12,13,14,15,16,17,16,15,14,15,
16,17,18,19,18,17,16,17,18,19,20,21,20,19,18,19,20,21,...

The number of steps of the (1,5)-leaper to reach (n,0) gives 
0,-1,2,-1,4,-1,6,-1,4,-1,2,-1,4,-1,6,-1,6,-1,6,-1,4,-1,6,-1,6,-1,6,
-1,8,-1,6,-1,8,-1,8,-1,8,-1,10,-1,8,-1,10,-1,10,-1,10,...

The number of steps of the (1,5)-leaper to reach (n,n) gives 
apparently another interpretation of A018840.

The number of steps of the (2,5)-leaper to reach (n,0) gives 
0,7,6,9,2,7,4,9,4,7,2,7,6,9,4,7,6,9,6,7,4,7,8,9,6,7,8,11,8,7,6,9,10,
9,8,9,10,11,10,9,8,11,12,...

The number of steps of the (2,5)-leaper to reach (n,n) gives 
0,6,8,2,4,10,4,2,8,6,4,6,8,6,4,10,8,6,8,10,8,6,10,10,8,10,10,10,8,10,
12,10,12,12,12,10,12,14,12,14,...

The number of steps of the (3,4)-leaper to reach (n,0) gives 
0,7,4,7,6,7,2,7,2,7,6,7,4,7,4,9,4,7,6,7,6,9,6,9,6,7,8,9,8,11,8,9,8,9,
10,11,10,11,10,11,...

The number of steps of the (3,4)-leaper to reach (n,n) gives 
0,2,4,6,8,6,4,2,4,6,8,8,8,6,4,6,8,8,8,10,8,6,8,10,8,8,10,10,8,10,12,
10,10,12,12,10,12,...

Coverages:

The number of distinct positions reachable by the (1,2)-leaper in n or less steps
is A018836.

The number of distinct positions reachable by the (2,3)-leaper in n or less steps
is
9, 41, 129, 321, 625, 997, 1413, 1885, 2425, 3033, 3709, 4453, 5265,
6145, 7093, 8109, 9193, 10345, 11565, 12853, 14209,...

The number of distinct positions reachable by the (1,3)-leaper in n or less steps
is (apparently) also A018836.

The number of distinct positions reachable by the (3,4)-leaper in n or less steps
is
9, 41, 129, 321, 681, 1289, 2121, 3081, 4121, 5233, 6445, 7777, 9233,
10813, 12517, 14345, 16297, 18373, 20573, 22897, 25345,...

Independent confirmations are desirable!

Richard



More information about the SeqFan mailing list