Balade sur un carré

Prise2Tete
http://www.prise2tete.fr/forum/viewtopic.php?id=6769
...
je me déplace uniquement sur les côtés d'un carré*. Combien de ballades différentes commençant par A et finissant par B, et de exactement n déplacements, existe-t-il dans les cas suivants ?
...