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:
“A considerable percentage of the people we meet on the street are people who are empty inside, that is, they are actually already dead. It is fortunate for us that we do not see and do not know it. If we knew what a number of people are actually dead and what a number of these dead people govern our lives, we should go mad with horror.”
—George Gurdjieff (c. 1877–1949)
“After mature deliberation of counsel, the good Queen to establish a rule and imitable example unto all posterity, for the moderation and required modesty in a lawful marriage, ordained the number of six times a day as a lawful, necessary and competent limit.”
—Michel de Montaigne (1533–1592)
“Since time immemorial, one the dry earth, scraped to the bone, of this immeasurable country, a few men travelled ceaselessly, they owned nothing, but they served no one, free and wretched lords in a strange kingdom. Janine did not know why this idea filled her with a sadness so soft and so vast that she closed her eyes. She only knew that this kingdom, which had always been promised to her would never be her, never again, except at this moment.”
—Albert Camus 1013–1960, French-Algerian novelist, dramatist, philosopher. Janine in Algeria, in The Fall, p. 27, Gallimard (9157)