[seqfan] Re: Knight's tour on infinite board

[Hugo Pfoertner]

A method to construct a tour is Warnsdorff's heuristic together with a
tie-break rule. The knight's tour Wikipedia page
https://en.wikipedia.org/wiki/Knight%27s_tour#Warnsdorff's_rule gives a
link to an article by Squirrel and Cull
https://github.com/douglassquirrel/warnsdorff/blob/master/5_Squirrel96.pdf?raw=true
. Their variant of Warnsdorff's method seems to be deterministic and to
guarantee non-trapping even for very large boards, but I can't see if it is
the one applied in the 8 sequences.

On Sat, May 4, 2019 at 5:11 PM Hans Havermann <gladhobo at bell.net> wrote:

> > If we don't have an explicit construction for any of the 8 "tours", how
> can we be sure that they don't get trapped after a while?
>
> A spiral constructions does exist. There's a Wolfram Demonstration version
> by Jay Warendorff that appears to correspond to A068610. I'll see if I can
> at least verify the existing terms.
>
> --
> Seqfan Mailing list - http://list.seqfan.eu/
>