タグ

graph theoryに関するyuuki_with2usのブックマーク (1)

  • Knight's tour - Wikipedia

    An open knight's tour of a chessboard An animation of an open knight's tour on a 5 × 5 board A knight's tour is a sequence of moves of a knight on a chessboard such that the knight visits every square exactly once. If the knight ends on a square that is one knight's move from the beginning square (so that it could tour the board again immediately, following the same path), the tour is closed (or r

    Knight's tour - Wikipedia
    yuuki_with2us
    yuuki_with2us 2013/06/03
    A knight's tour is a sequence of moves of a knight on a chessboard such that the knight visits every square exactly once. […]The exact number of open tours on an 8x8 chessboard is still unknown.
  • 1