%I #27 May 30 2019 16:49:52
%S 0,1,2,3,3,0,4,1,5,5,2,4,6,7,0,2,7,4,1,3,8,5,2,4,1,9,6,3,0,2,10,11,7,
%T 1,3,6,11,8,10,9,4,5,12,9,6,8,0,10,7,13,10,12,5,6,11,8,14,15,8,7,9,3,
%U 5,11,15,12,9,6,8,0,13,10,16,13,11,12,5,1,14,7
%N Scan an infinite 45-degree triangular chessboard (cells (x,y) with 0 <= y <= x) by upwards antidiagonals, filling in each cell with the smallest nonnegative number already placed that cannot be seen by a chess queen at (x,y); sequence gives numbers along the successive antidiagonals.
%C The 0's occur in positions (x,y) = (2k,k), k >= 0.
%C Column y=1 is A263313; the main diagonal is A308180.
%C After 13 steps, the y=2 column appears to become quasi-periodic with a saltus of 4. That is, the first differences appear to become periodic with period (-1, -2, 1, 6).
%C There is a very similar triangle in A274650.
%H Rémy Sigrist, <a href="/A308178/b308178.txt">Table of n, a(n) for n = 0..10200</a> (antidiagonals for x+y = 0..200)
%H Rémy Sigrist, <a href="/A308178/a308178.png">Colored representation of the first 1000 antidiagonals</a> (black pixels correspond to zeros)
%H Rémy Sigrist, <a href="/A308178/a308178.gp.txt">PARI program for A308178</a>
%e Start of chessboard showing antidiagonals 0 through 12:
%e y = 0, 1, 2, 3, 4, 5, 6, 7, ...
%e --------------------------------
%e x=0 0,
%e x=1 1, 3,
%e x=2 2, 0, 5,
%e x=3 3, 1, 4, 2,
%e x=4 4, 2, 0, 3, 1,
%e x=5 5, 7, 1, 4, 2, 6,
%e x=6 6, 4, 2, 0, 3, 5, 7,
%e x=7 7, 5, 3, 1, 4, 10, ...,
%e x=8 8, 6, 7, 9, 0, ...,
%e x=9 9, 11, 10, 8, ...,
%e x=10 10, 8, 6, ...,
%e x=11 11, 9, ...,
%e x=12 12, ...,
%e x=13 ...,
%e The first few antidiagonals are:
%e 0,
%e 1,
%e 2, 3,
%e 3, 0,
%e 4, 1, 5,
%e 5, 2, 4,
%e 6, 7, 0, 2,
%e 7, 4, 1, 3,
%e 8, 5, 2, 4, 1,
%e 9, 6, 3, 0, 2,
%e ...
%o (PARI) See Links section.
%Y Reading the triangle across rows gives A308179.
%Y Cf. A263313, A274650, A308180
%K nonn,tabf
%O 0,3
%A _N. J. A. Sloane_, May 28 2019
%E More terms from _Rémy Sigrist_, May 29 2019
|