Zauważmy, że domy rybaków są wierzchołkami pewnego wielokąta - szesnastokąta.

W takim razie liczba wszystkich wydeptanych ścieżek będzie równa sumie liczby boków

i  przekątnych szesnastokąta.

Zatem liczbę ścieżek możemy obliczyć następująco:

$16+\frac{{\sout{16}}^8\cdot \left(16-3\right)}{{\sout{2}}^1}=16+8\cdot 13=16+104=120$  

Odp. Było  $120$  ścieżek.