Upgrade to Chess.com Premium!

Knights Tour

 
15th September 2009, 08:11pm
#1
by Pope_OD_VI
Chaos United States
Member Since: Dec 2008
Member Points: 2787

The Knight's Tour is a mathematical problem involving a knight on a chessboard. The knight is placed on the empty board and, moving according to the rules of chess, must visit each square exactly once. A knight's tour is called a closed tour if the knight ends on a square attacking the square from which it began (so that it may tour the board again immediately with the same path). Otherwise the tour is open. The exact number of open tours is still unknown. Creating a program to solve the knight's tour is a common problem given to computer science students.Variations of the knight's tour problem involve chessboards of different sizes than the usual 8 × 8, as well as irregular (non-rectangular) boards.

File:Turk-knights-tour.svgFile:Knights-Tour-Animation.gifFile:Knight's tour anim.gifhttp://en.wikipedia.org/wiki/Knight%27s_tour

16th September 2009, 01:34pm
#2
by JRadis
Sweden
Member Since: Jan 2008
Member Points: 566

Cool!

17th September 2009, 05:27pm
#3
by eainca
Goleta, California United States
Member Since: Jun 2009
Member Points: 730

I remember Koltanowski doing this blinfolded with the names of cities in each square.  He looked at the board for several minutes and then turned his back to it.  Some one gave him the name of one of the cities and using that as a starting point he made the tour, naming each city on the landing square.

26th September 2009, 07:00pm
#4
by lighthouse
amsterdam International
Member Since: Sep 2007
Member Points: 275

MAGIC ,,,,,,,,,,,,, OF THE KINGHT,

 

Add your comment:

Join Chess.com for free to add your comment! Already a member? Then login now to comment.