[seqfan] Re: Knight's tour on infinite board
yae9911 at gmail.com
Sat May 4 17:44:19 CEST 2019
>From a comparison of my hand drawing of the terms of A068608 with the
provided on the Wolfram demo page
http://demonstrations.wolfram.com/AnInfiniteKnightsTour/ it seems highly
likely that indeed Jay Warendorff's demo was used together with the 8
possible initial steps to create the 8 sequences.
On Sat, May 4, 2019 at 5:31 PM Hugo Pfoertner <yae9911 at gmail.com> wrote:
> 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