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:
“That country is the richest which nourishes the greatest number of noble and happy human beings.”
—John Ruskin (1819–1900)
“... in every State there are more women who can read and write than the whole number of illiterate male voters; more white women who can read and write than all Negro voters; more American women who can read and write than all foreign voters.”
—National Woman Suffrage Association. As quoted in History of Woman Suffrage, vol. 4, ch. 13, by Susan B. Anthony and Ida Husted Harper (1902)
“Don: Why are they closed? They’re all closed, every one of them.
Pawnbroker: Sure they are. It’s Yom Kippur.
Don: It’s what?
Pawnbroker: It’s Yom Kippur, a Jewish holiday.
Don: It is? So what about Kelly’s and Gallagher’s?
Pawnbroker: They’re closed, too. We’ve got an agreement. They keep closed on Yom Kippur and we don’t open on St. Patrick’s.”
—Billy Wilder (b. 1906)