[seqfan] Re: Kneil's Knumberphile Knight

M. F. Hasler seqfan at hasler.fr
Mon Oct 21 07:40:04 CEST 2019


On Thu, Oct 17, 2019 at 11:41 PM, KNeil Sloane wrote:

> oeis.org/A326413.  Kneeds checking and extending.
>

I've written a program for this sequence, with "closest to the origin"
meaning least Euclidean distance, and in case of a tie, the square coming
first in the spiral.
With this definition, the knight gets trapped at the 1070-th iteration.
Obviously one could *require* that the sequence goes on infinitely, i.e.,
in case a move would inevitably lead to a dead end, the knight must not
make that move, but the next best alternate choice.
It might also be at least as interesting to record the number of the
visited squares, rather than the digit written on it.

- Maximilian



More information about the SeqFan mailing list