hamadz
05-01-2007, 08:07 PM
i am new in make things with c sharp and i know that this is not the right place for this but can any one help me with this.
Knight's Tour
The Knight’s Tour Happens on a (N x N) Chess Board. There are two types of knight’s
tour, a) Knight’s Circuit Tour and b) Knight’s Path Tour. Knight’s Circuit Tour means
that Knight will start from a square, follow Knight’s movement rules and jump to
another square and thus visit all the squares and come back to its initial square
without visiting any square twice. Knight’s path tour is very similar to this; the only
difference is that knight won’t have to come back to its initial square. Below you can
see two types of knight’s tour in a (6 x 6) board. All the circuit tours are also path
tours but not vice versa.
Given a board size N you will have to determine whether there exists a Knight’s
Circuit Tour in that Board. If there is a knight Circuit Tour you will have to print the
knight Path Tour in that Board from a given location.
Knight's Tour
The Knight’s Tour Happens on a (N x N) Chess Board. There are two types of knight’s
tour, a) Knight’s Circuit Tour and b) Knight’s Path Tour. Knight’s Circuit Tour means
that Knight will start from a square, follow Knight’s movement rules and jump to
another square and thus visit all the squares and come back to its initial square
without visiting any square twice. Knight’s path tour is very similar to this; the only
difference is that knight won’t have to come back to its initial square. Below you can
see two types of knight’s tour in a (6 x 6) board. All the circuit tours are also path
tours but not vice versa.
Given a board size N you will have to determine whether there exists a Knight’s
Circuit Tour in that Board. If there is a knight Circuit Tour you will have to print the
knight Path Tour in that Board from a given location.