Trouble with gradient intuition I'm currently learning about gradients, and I thought khanacademy could help me acquiring some intuition. The actual computation is clear to me, however I'm having trouble understand the intuition. 

This is the video I'm talking about, and the part I have a part with is 6:11. He says the gradient vector shows the direction you have to travel in the x,y-plane in order to get a maximum slope in the z-direction.

This sounds like gibberish to me. How do you have to 'travel' it? Why do you get a maximum slope? I just have no clue.
At each point in the $xy$-plane the function you have gives you a value. Normally this value is visualized as altitude, that is, a $z$-value, but it can just as easily be anything else. Examples that come to mind are grayscale tones (if the $xy$-plane is a black-and-white picture), density (if the $xy$-plane is a plate made from varying materials), or, maybe the most important one, potential in some force field (often gravitational or electric fields). Of course, in practice, these examples rarely gives you a function that is nice to work with, but in textbook examples it usually works out.

Now, imagine that you are walking around in the $xy$-plane, sniffing or measuring that value, whatever it represents. At some point in time you're standing at the point $(5, 3)$, and the gradient of your function at that point is $(-1, 2)$. That means if you turn around so that you're facing the direction $(-1, 2)$ at the point $(5, 3)$ (that is, you're looking directly at the point $(4, 5)$), then that is the direction where (at least for the first gazillionths of a meter you travel) your value will increase the fastest, out of all the directions you can pick.

I can do even better. I can tell you how much it will grow for that gazillionths of a meter. Since the amplitude of the gradient is $\sqrt 5$, your function value will grow approximately  $\dfrac{\sqrt{5}}{\text{gazillion}}$ of whatever unit it's measured in. (Approximately because even over that short distance, the gradient might change a little bit. Studying how these changes affect the end result is what partial differential equations, and especially using computers to solve them, are all about. But that's another story entirely)



Traveling around in the $xy$-plane is something we mathematicians do all the time. When you finally get some intuition, it's much easier (and more fun) to play around with that intuition if you imagine yourself being at a point in the plane and walk around, rather than just imagining a point moving around.



Also, as for why the gradient gives you a maximal slope, say again that you have a gradient of $(-1, 2)$ at the point $(5, 3)$. That means if you go from that point, and move directly parallel to the $x$-axis (for a very short distance), in the positive direction (towards $(6, 3)$), then your function value will decrease at the speed of $1$ per meter travelled. This is, after all, how the $-1$ in $(-1, 2)$ came to be in the first place. So if you want the value to increase, you're better off moving in the negative $x$-direction.

Likewise, if you move in the positive $y$-direction (towards $(5, 4)$), your function value will increase by $2$ per meter travelled. So you can see that the function grows faster in the positive $y$-direction than in the negative $x$-direction. However, the direction that will give you the fastest growth is a balanced mix of the two. Hence both the directions $(-1, 0)$ and $(0, 1)$ will give you growth, but the fastest growth is the direction $(-1, 2)$. Twice as much in the $y$-direction because the function grows twice as fast that way as in the $x$-direction.
Gradient intuition.
I had problems too trying to visualize intuitively the gradient in R 3.
I want to share how I finally got it.
For simplicity let us consider a function valued at x=0, y=0 that takes a value z=0 at that point. The shape of this function does not matter because we will look at the tangent plane at x=0, y=0, z=0. Let us also assume that the partial derivative with respect to x at x=0 is 1 and that the partial derivative with respect to y is also 1.
Let us now look at the tangent plane defined by the two partial derivatives.
(The tangent lines).
The partial derivative with respect to x will bisect the z x plane with a slope of 45 degrees. Similarly, the partial derivative with respect to y will bisect the z y plane with a slope of 45 degrees too.
So these two lines define our tangent plane. This tangent touches our z function at z=0.
Now imagine to project a plane, parallel to the x y plane that that intersects the z axis at z=1.
This plane parallel to the x y plane will intersect the tangent plane ( the one mentioned above defined by the two partial derivatives). The intersection is a line.
This line passes through the points  x=0, y=1, z=1 and x=1, y=0, z=1.
Now let us project this line on the x y plane. This projection is the contour line for z=1 on the x y plane.
This contour line (A) passes through the points x=1, y=0, z=0 and x=0, y=1, z=0.
Now, what is the shortest direction to take from the origin (the point where the tangent plane touches our function) to reach on the the x y plane the contour line for z=1 described above (A)?
It is obvious that the direction is 45 degrees, or the components of the the vector describing the direction are &lt;1,1&gt;. Same as the partial derivatives.
One can see that this vector is perpendicular to the contour line on the x y plane.
Now assume that the partial derivative with respect to y is 2, while the partial derivative with respect to x remains 1.
The tangent plane will shift. The plane parallel to the x y plane and with z= 1 will intersect the new tangent plane at points
x=1, y=0, z=1 and x=0, y=1/2, z=1.
The projection of this line on the x y will give us the new contour line for z=1.
This new contour line (B) will pass through the points
x=1, y=0, z=0 and x=0, y=1/2 z=0.
What is the direction to take now to reach from the origin this new contour line (B) on the x y plane?
The vector must be perpendicular to the new contour line (B) and so has components &lt;1,2&gt;, same numbers as the partial derivatives.