Knight's Tour - Number of Closed Tours

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:

    How often should a woman be pregnant? Continually, or hardly ever? Or must there be a certain number of pregnancy anniversaries established by fashion? What do you, at the age of forty-three, have to say on the subject? Is it a fact that the laws of nature, or of the country, or of propriety, have ordained this time of life for sterility?
    Philip Dormer Stanhope, 4th Earl Chesterfield (1694–1773)

    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)

    No other creative field is as closed to those who are not white and male as is the visual arts. After I decided to be an artist, the first thing that I had to believe was that I, a black woman, could penetrate the art scene, and that, further, I could do so without sacrificing one iota of my blackness or my femaleness or my humanity.
    Faith Ringgold (b. 1934)