Search All of the Math Forum:

Views expressed in these public forums are not endorsed by NCTM or The Math Forum.

Notice: We are no longer accepting new posts, but the forums will continue to be readable.

Topic: Minimal number of move for a Knight to go on every square of the board
Replies: 26   Last Post: Jan 28, 1999 2:59 PM

 Messages: [ Previous | Next ]
 Antreas P. Hatzipolakis Posts: 3 Registered: 12/12/04
Re: Minimal number of move for a Knight to go on every square of the board
Posted: Jan 20, 1999 8:46 AM

In article <36a89455.15687811@news.demon.co.uk>, brian@brisk.demon.co.uk
(Brian Skinner) wrote:

> "sbsrd92" <sbsrd92@sopra.com> wrote:
>

> > Of course, I assume there is only one piece on the board : the knight.
> > Does it depends on the square the Knight is starting?

>
> From the Oxford Companion to Chess:
>
> "KNIGHT'S TOUR, the tour of a knight over an otherwise empty board
> visiting each square once only. There is almost an infinity of ways of
> achieving this and more than 122,000,000 ways of performing the more
> restricted version known as the re-entrant tour, in which the knight
> on its 64th move could get back to its starting square...."
>
> Obviously, a re-entrant tour can start on any square.
>
> --
> Brian

On-line papers in .ps format:

1.

Martin Loebbing, Ingo Wegener: The Number of Knight's Tours Equals
33,439,123,484,294 -- Counting with Binary Decision Diagrams
ftp://ftp.informatik.uni-trier.de/pub/Users-CTVD/eccc/reports/1995/TR95-047/Paper.ps

======================================

2.

http://cs.anu.edu.au/people/bdm/papers/knights.ps.gz
http://cs.anu.edu.au/~bdm/papers/knights.ps.gz

Antreas

Date Subject Author
1/18/99 sbsrd92
1/18/99 Domnei
1/18/99 Brian Skinner
1/18/99 Russ Garratt
1/18/99 Dirk Vormann
1/18/99 Brian Skinner
1/19/99 Dave Rusin
1/20/99 Antreas P. Hatzipolakis
1/18/99 Edward D. Collins
1/18/99 mburkett@montana.com
1/19/99 bords@my-dejanews.com
1/19/99 Edward D. Collins
1/21/99 D A S Vivash
1/21/99 Brian Skinner
1/23/99 D A S Vivash
1/23/99 Joost de Heer
1/23/99 Clive Tooth
1/23/99 Edward D. Collins
1/24/99 Brian Skinner
1/19/99 brian tivol
1/19/99 KSchmidt10
1/20/99 b_redeker@hotmail.com
1/20/99 KSchmidt10
1/19/99 Ed Seedhouse
1/21/99 GWYNN HOLBROOK
1/21/99 Fred Galvin
1/28/99 Steven E. Hoell