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:
“It is the quality of the moment, not the number of days, or events, or of actors, that imports.”
—Ralph Waldo Emerson (1803–1882)
“After a certain number of years our faces become our biographies. We get to be responsible for our faces.”
—Cynthia Ozick (b. 1928)
“What I call middle-class society is any society that becomes rigidified in predetermined forms, forbidding all evolution, all gains, all progress, all discovery. I call middle-class a closed society in which life has no taste, in which the air is tainted, in which ideas and men are corrupt. And I think that a man who takes a stand against this death is in a sense a revolutionary.”
—Frantz Fanon (1925–1961)