Knight's Tour

A Knight's tour is a sequence of moves starting from any square and visiting every other square such that every square must be visited exactly once. The earliest known reference to this problem dates back to the 9th Century, India. The knight's tour ...