[seqfan] Re: Knight's tour on infinite board
yae9911 at gmail.com
Sat May 4 17:31:31 CEST 2019
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
. 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/
More information about the SeqFan