login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A274641 Counterclockwise square spiral constructed by greedy algorithm, so that each row, column, and diagonal contains distinct numbers. Start with 0 (so in this version a(n) = A274640(n) - 1). 30
0, 1, 2, 3, 1, 2, 3, 4, 5, 0, 3, 5, 1, 0, 5, 4, 2, 0, 4, 1, 5, 0, 1, 3, 4, 2, 6, 7, 4, 3, 8, 6, 7, 2, 9, 10, 3, 6, 7, 5, 2, 8, 4, 6, 7, 8, 9, 10, 11, 5, 7, 8, 10, 9, 11, 12, 6, 5, 9, 8, 11, 12, 13, 14, 7, 1, 8, 11, 6, 9, 10, 12, 13, 9, 8, 5, 12, 4, 2, 14, 15, 6, 0, 9, 12, 11, 13, 10, 14, 2, 7, 4, 0, 11, 10, 13, 6, 3, 1, 15, 8, 16, 0, 7, 10 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,3

COMMENTS

See A274640 for further information.

Presumably every row, column, and diagonal is a permutation of the natural numbers, but is there a proof? - N. J. A. Sloane, Jul 10 2016

LINKS

N. J. A. Sloane, Table of n, a(n) for n = 0..20000 [Based on Alois Heinz's b-file for A274640]

F. Michel Dekking, Jeffrey Shallit, and N. J. A. Sloane, Queens in exile: non-attacking queens on infinite chess boards, arXiv:1907.09120, July 2019

N. J. A. Sloane, Confessions of a Sequence Addict (AofA2017), slides of invited talk given at AofA 2017, Jun 19 2017, Princeton. Mentions this sequence.

EXAMPLE

From Jon E. Schoenfield, Dec 26 2016: (Start)

The spiral begins:

.

   8--15---1---3---6--13--10--11---0---4---7

   |                                       |

  16   7--14--13--12--11---8---9---5---6   2

   |   |                               |   |

   0   1   3--10---9---2---7---6---8  12  14

   |   |   |                       |   |   |

   7   8   6   2---4---5---0---1   3  11  10

   |   |   |   |               |   |   |   |

  10  11   7   0   1---3---2   5   4   9  13

   |   |   |   |   |       |   |   |   |   |

  14   6   5   4   2   0---1   3   7  10  11

   |   |   |   |   |           |   |   |   |

  13   9   2   1   3---4---5---0   6   8  12

   |   |   |   |                   |   |   |

   6  10   8   5---0---1---3---4---2   7   9

   |   |   |                           |   |

   3  12   4---6---7---8---9--10--11---5   0

   |   |                                   |

  11  13---9---8---5--12---4---2--14--15---6

   |

   9--14---0--11--15---7--13--12--10--17--16

.

(End)

CROSSREFS

Cf. A274640 (if start with 1 at center), A324481 (position of first n).

For the eight spokes see A324774-A324781.

Sequence in context: A033924 A276328 A276332 * A003315 A194107 A071797

Adjacent sequences:  A274638 A274639 A274640 * A274642 A274643 A274644

KEYWORD

nonn

AUTHOR

N. J. A. Sloane, Jul 09 2016, based on the entry A274640 from Zak Seidov and Kerry Mitchell, Jun 30 2016

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified September 17 04:49 EDT 2019. Contains 327119 sequences. (Running on oeis4.)