Możliwe drogi na planszy

[Empeg]

Witam.
Jak mogę określić ilość możliwych sposobów dojścia z punktu startowego do punktu końcowego, gdy powinno się wykonać dokładnie 8 ruchów i dozwolone są cofnięcia? W zilustrowanym przeze mnie przypadku wyjdzie dokładnie 7 sposobów.

AU

4GqTULA.jpg (9.1 KiB) Przejrzano 34 razy

AU

G3oFIMj.jpg (10.4 KiB) Przejrzano 34 razy

Z góry dziękuję za odpowiedzi.