Thank you for this solution Andrei (Andrei Lazanu, School 205 Bucharest) and for the link to the useful site.

First I observed that the probability to move one square up is the same as to move one square left, so it is $\frac{1}{2}$ . After every move the probability to go on one path decreases, so after 4 moves the probability to move from the bottom right-hand corner of the grid to the upper left-hand corner is: ${\frac{(1}{2)}}^4$ . Now, I see it doesnt matter the path on which the star goes, because all have the same length. To calculate this length, I move the star by the side of the square and I observe that on one side of the square, the star moves n - 1 times and on the other also n - 1 times, so, in total 2(n - 1) times. As in the precedent example must be raised to power 2(n - 1), obtaining:

${\displaystyle [\frac{1}{2}{]}^{2(n-1)}=\frac{1}{2^{2(n-1)}}}$

. This number must be multiplied by the total number of paths. I tried to find the formula by trying with different squares, but I didn't manage to guess it. I found 2 ways for a 2x2 grid, 6 for a 3x3 one and 20 for a 4x4 grid, without knowing to generalise it.

For a 2x2 grid there are 2 possible ways to get, so the probability to get in the opposite corner is: .

${\displaystyle \frac{1}{2^{2(2-1)}}\times 2=\frac{1}{2}}$

For a 3x3 grid there are 6 different paths to go, so the probability is:

${\displaystyle \frac{1}{2^{2(3-1)}}\times 6=\frac{3}{8}}$

For a 4x4 grid there are 20 paths to go, so the probability is:

${\displaystyle \frac{1}{2^{2(4-1)}}\times 20=\frac{5}{16}}$

I found on the Internet, at the Math Forum, the formula together with the explanation. The address is: http://mathforum.org/library/drmath/view/54218.html. The formula generating the number of ways to go from one corner to another is:

${\displaystyle \frac{(2n-1)!}{[(n-1)!{]}^2}}$

The formula generating the probability to land in the opposite corner in a nxn grid is:

${\displaystyle \frac{1}{2^{2(n-1)}}\times \frac{(2n-1)!}{[(n-1)!{]}^2}.}$

I verified my results and I worked right for n=2, 3 and 4.