bool knight(int board[][size], int size, int row, int column, int moves, int &num_solutions)
{


    if (num_solutions <= 0)
        exit(0);
    if(!is_it_a_valid_move(board, size, row, column))
        return false;

    board[row][column] = moves;

    if (moves == (size * size))
    {
        print_solution(board, size);
		num_solutions--;
		if (num_solutions <= 0)
			exit(0);		
		return true;
    }

	
    else
    {
        if (knight(board, size, row+2, column+1, moves+1, num_solutions))
            return true;
        else if (knight(board, size, row+2, column-1, moves+1, num_solutions))
            return true;
        else if (knight(board, size, row-2, column+1, moves+1, num_solutions))
            return true;
        else if (knight(board, size, row-2, column-1, moves+1, num_solutions))
            return true;
        else if (knight(board, size, row+1, column+2, moves+1, num_solutions))
            return true;
        else if (knight(board, size, row+1, column-2, moves+1, num_solutions))
            return true;
        else if (knight(board, size, row-1, column+2, moves+1, num_solutions))
            return true;
        else if (knight(board, size, row-1, column-2, moves+1, num_solutions))
            return true;
        else
        {
            board[row][column] = 0;
	     return false;
        }
	}

}