Knight's Tour

[gotit9999]

I have to make code for knight's tour. Knight chess can visit only one box only once. Starting position is 0,0. This loop doesnt make any jump. I know I must make one more if when knight cant make new jump. But I want to know what is incorretly with main loop and board.Thank you.

#include <iostream>

using namespace std;

int main()
{
     const int n=8;

     int board[n][n]={};


     int horizon[8]={1,2,2,1,-1,-2,-2,-1};  // 8 possible moves 
     int vertical[8]={2,-1,1,-2,2,1,-1,-2};

     int current_horizon=0; //starting positon
     int current_vertical=0;
     
     int nr_jump=1;

     board[0][0]=1; //start pole is visited


     for(int j=0;j<64;j++)
     {
         for (int i=0;i<=7;i++)
            {
                current_horizon+=horizon[i]; 
                current_vertical+=vertical[i];

                    if((current_vertical>=0)&&(current_vertical<=n-1)&&(current_horizon>=0)&&(current_horizon<=n-1)&&
                       (board[current_horizon][current_vertical]==0))
                         {
                              nr_jump+=nr_jump;
                              board[current_vertical][current_horizon]=nr_jump;

                         }
                    else
                        {
                            current_horizon=current_horizon-horizon[i];
                            current_vertical=current_vertical-vertical[i]; 

                        }
            }   // There sholud be if to back knight move when it cant make jump
     }

        if(nr_jump==64)
          {
                  board[8][8];
                    for(int i=0;i<8;i++)
                        {
                            for(int j=0;j<8;j++)
                                cout <<board [i][j] << " ";
                                cout << endl;
                        }
          }





       return 0;


}

[crazyjoshua27]

I will get back to you when ready and I will give you some hints

[crazyjoshua27]

I found a way to display board...
on line 46 change it to

 if(nr_jump=64)

[gotit9999]

That's right. But this loop ://

[cire]

You need some way to backtrack when you can no longer continue along a given path. This implies that you need to keep track of the order in which you've visited board positions.

I found a way to display board...
on line 46 change it to
if(nr_jump=64)

This would have the same practical effect as removing the if altogether. Of course, the board inside the if body has no relation to the board that was manipulated elsewhere, and is, in fact, filled with junk.