Number of Closed Tours
On an 8 × 8 board, there are exactly 26,534,728,821,064 directed closed tours (i.e. two tours along the same path that travel in opposite directions are counted separately, as are rotations and reflections). The number of undirected closed tours is half this number, since every tour can be traced in reverse. There are 9,862 undirected closed tours on a 6 × 6 board.
Read more about this topic: Knight's Tour
Famous quotes containing the words number of, number and/or closed:
“Today, almost forty years later, I grow dizzy when I recall that the number of manufactured tanks seems to have been more important to me than the vanished victims of racism.”
—Albert Speer (1905–1981)
“... [woman suffrage] has made little difference beyond doubling the number of voters. There is no woman’s vote as such. They divide up just about as men do.”
—Alice Roosevelt Longworth (1884–1980)
“On a flat road runs the well-trained runner,
He is lean and sinewy with muscular legs,
He is thinly clothed, he leans forward as he runs,
With lightly closed fists and arms partially raised.”
—Walt Whitman (1819–1892)