Thursday, 26 March 2015

Non-crossing Tours with Quaternary Symmetry

Over the past few days I have looked at non-intersecting (also known as non-crossing or self-avoiding) knight tours on smaller boards.

Beginning with this result of 4x7 = 28 moves on the 8x8 board.This is clearly the best possible since the maximum for a closed tour without the symmetry condition is known to be 32. It would surprise me if this has not been published somewhere before, but no-one has so far found an earlier reference.

Next I found a 4x13 = 52 move tour on the 10x10 board. This is also probably the maximum since the best closed tour known takes 54 moves.

Finally the best known closed tour on the 12x12 board uses 86 moves so I tried to form a quaternary tour with 4x21 = 84 moves, but could only manage three examples using 4x19 = 76 moves.

Can anyone fit in the extra two moves in each quarter, or is that impossible?

Tuesday, 24 March 2015

Marine Court Hastings at Sunset

A colourful and dramatic sky behind the Marine Court building this evening.
Snapped this as I was beginning a brisk stroll along the seafront to Sea Road. Further than I usually go for my constitutional so must have been feeling energetic.
Or maybe just happy to get away from the noise of work being done on the house all the morning.
The landlord is having all the plaster taken off and replaced.

Saturday, 21 March 2015

Nonintersecting Knight Path 28 by 28

Another example in birotary symmetry (i.e. invariant to 90 degree rotation)
The number of moves is 4 x 145 = 580 and the board size is 28 x 28 = 784
So the proportion of board used is 580/784 = 0.739 that is about 74%.

Thursday, 19 March 2015

Non-Intersecting Knight Paths

I've just updated the page of my website on this subject:

Here are two new results I've found.
Non-intersecting knight's paths of 164 moves on the 16 by 16 board
showing 180 degree and 90 degree rotational symmetry.

Symmetry in such paths has not been much studied.
Can these be improved upon? That is do the same with more knight moves?

Tuesday, 10 March 2015

View from my Window

The photo is a typical view from one of the windows of my flat at present.

There is scaffolding all round the building as the landlord is having the upper walls cleaned and repainted.

Sorry I've not been keeping this diary up to date.
I've been concentrating on trying to finish my book on Knight's Tours.
More on this soon.