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:
“Love has its name borrowed by a great number of dealings and affairs that are attributed to it—in which it has no greater part than the Doge in what is done at Venice.”
—François, Duc De La Rochefoucauld (1613–1680)
“Without claiming superiority of intellectual over visual understanding, one is nevertheless bound to admit that the cinema allows a number of æsthetic-intellectual means of perception to remain unexercised which cannot but lead to a weakening of judgment.”
—Johan Huizinga (1872–1945)
“One man’s observation is another man’s closed book or flight of fancy.”
—Willard Van Orman Quine (b. 1908)