# Knight Traversal

Knight traversal is a simulative program where a Knight visit all the squares of a M x N matrics without repeatation. The starting square of the Knight will be counted as a visited square. Then the Knight will start traversing until all the squares are visited or there is no way to visit all the squares. The movement of the Knight is same as the real Knight moves in Chess.

Here the user will only input the values of M and N. As an output, the user will get the whole traversal path of the Knight by co-ordinates in the order the Knight visited if the Knight can visit all the squares successfully, else will get an output that it is not possible, like that.

Suppose, if the user gives the value of M &amp; N both as 3 then it is never possible to visit all the squares since the middle square can never be visited. So, in this case the value should be greater than 3. If the values are valid then the Knight will start traversing.

working of the program:

The Knight will first start with the square of the first row first column and will check all the possibilities of visiting all the squares. If it fails to do so, it will go to the next square of the same row and will again check like previous one and it will go on until all the squares are visited or all the squares are used up as a starting point (that means visiting all the squares is not possible). If the job is done then the user should get the output in co-ordinates. e.g.-&gt; If the starting point happens to be at (1,0) then the user will get like this,

1. (2,1).

2. (3,3).

3. (5,2). etc, etc.....

( 0 comentários ) Kolkata, India

ID do Projeto: #172986

## 7 freelancers estão ofertando em média \$44 para este trabalho

GeorgeFatkin

Hello. We can do this kind of program very quick for you. We will do it in 1-2 days after you transfer the money on Escrow.

\$70 USD in 2 dias
(0 Comentários)
0.0
LotusBD

can be done easily.

\$70 USD em 1 dia
(0 Comentários)
0.0
deb1

I can do it very quickly. I've already thought about the logic and design. I can provide you all possible travarsal paths. Please read PM. Waiting for your response.

\$30 USD em 1 dia
(0 Comentários)
0.0

I am a algorithm lover. Will do it very nicely. Let me know other details if you are interested.

\$40 USD em 1 dia
(0 Comentários)
0.0
Megapower17

hi sir i have a working version of this program i may review it and enhance it. If you like it send me the money

\$40 USD em 1 dia
(0 Comentários)
0.0
mahehellraiser