knight's tour

knight's tour
a) A sequence of positions on a chess board, which sequence includes each square precisely once, and where successive positions are a knights move away from one another.
b) A similar sequence on a board of any size or shape.

Wikipedia foundation.

Игры ⚽ Поможем решить контрольную работу

Look at other dictionaries:

  • Knight's tour — The Knight s Tour is a mathematical problem involving a knight on a chessboard. The knight is placed on the empty board and, moving according to the rules of chess, must visit each square exactly once. olutionsThere are a great many solutions to… …   Wikipedia

  • knight's tour — noun : a chess problem in which a knight makes a circuit of the board touching each square once …   Useful english dictionary

  • Knight's graph — infobox graph name = Knight s graph image caption = 8x8 Knight s graph vertices = nm edges = 4 mn 6( m + n )+8 chromatic number = chromatic index = girth = 4 (if n ≥3, m ≥ 5) properties = In graph theory, a knight s tour graph is a graph that… …   Wikipedia

  • Knight (chess) — The knight (unicode|♘ unicode|♞, sometimes referred to by players as a horse ) is a piece in the game of chess, representing a knight (armoured cavalry). It is normally represented by a horse s head.Each player starts with two knights, which… …   Wikipedia

  • Tour puzzle — In tour puzzles the player of the puzzle makes a trip around a board (usually but not necessarily two dimensional) using a token which represents a traveller.Sometimes (as in mazes) the player him/herself makes the trip. Sometimes the player has… …   Wikipedia

  • Tour Magdala — Der Tour Magdala (Turm der Magdalena) ist ein Turm im südfranzösischen Dorf Rennes le Château. Er wurde im Jahr 1907 nach der Renovierung der Dorfkirche Sainte Marie Madeleine auf dem Anwesen des Dorfpfarrers Abbé Saunière erbaut. Der im… …   Deutsch Wikipedia

  • Knight Treasures (Live and More) — is a live show and extra material 2 DVD set by German Heavy Metal Guitarist Axel Rudi Pell. It is the only DVD released by Axel Rudi Pell. There is also a live 2CD set of the show called Knights Live. Features DVD1The first DVD contains a live… …   Wikipedia

  • Knight Rider — Infobox Television show name = Knight Rider caption = Logo/titlecard for the original Knight Rider (1982) show name 2 = genre = Action Drama creator = Glen A. Larson director = creative director = developer = starring = David Hasselhoff Edward… …   Wikipedia

  • Knight Engine — The Knight Engine was an internal combustion engine, designed by Charles Yale Knight (1868 1940), that used sleeve valves instead of the more common poppet valve construction. HistoryBorn in Indiana in 1868, Knight was originally a printer and… …   Wikipedia

  • Travis Knight — Pour les articles homonymes, voir Knight. Travis Knight (né le 13 septembre 1974, à Salt Lake City, Utah) est un ancien joueur américain de basket ball. Il mesure 2,13 m pour 106 kg et évolue au poste de pivot. Biographie Il est sélectionné par… …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”