login

Reminder: The OEIS is hiring a new managing editor, and the application deadline is January 26.

Array of least knight's moves to points (n,0), (n-1,1), ..., (1,n-1) on infinite chessboard.
1

%I #6 Mar 30 2012 18:57:12

%S 0,3,2,2,3,1,1,2,2,4,2,3,3,3,3,3,4,4,2,2,2,4,5,3,3,3,3,3,3,4,4,4,4,4,

%T 4,4,4,5,5,5,3,3,3,3,5,5,6,6,4,4,4,4,4,4,4,6,7,5,5,5,5,5,5,5,5,5,5,6,

%U 6,6,6,4,4,4,4,4,6,6,6,7,7,7,5,5,5,5,5

%N Array of least knight's moves to points (n,0), (n-1,1), ..., (1,n-1) on infinite chessboard.

%C The n points (n,0), (n-1,1), ..., (1,n-1) lie in a diagonal in the first quadrant. Adjoining the matching points in the other quadrants yields the square |i|+|j|=n, as in A183051. For a description of the infinite chessboard, see A065775.

%F See A065775.

%e First 6 rows (after the initial 0):

%e 3

%e 2 2

%e 3 1 1

%e 2 2 4 2

%e 3 3 3 3 3

%e 4 4 2 2 2 4

%e These numbers occupy positions on the chessboard as

%e indicated here, starting at the left bottom corner:

%e ..4

%e ..3 4

%e ..2 3 2

%e ..1 4 3 2

%e ..2 1 2 3 4

%e 0 3 2 3 2 3 4 ... (This row is A018837.)

%Y Cf. A065775, A183050, A183051.

%K nonn,tabf

%O 1,2

%A _Clark Kimberling_, Dec 22 2010