Sakktábla-feladvány megoldása?

Van erre egy egyszerű módszer:

A bal felső sarkába írj egy 1-est, utána minden mezőre írd azt a számot, hogy abba a mezőbe hány féleképpen lehet eljutni.

1 1 1 1

1 2 3 4

1 3 6 10

1 4 10 20

gondolom érted a logikáját, ezt a logikát kell követni a tiltott mezővel is, és végig gondolni a következményeket.

ez a rekurzív módszer működik bármilyen tábla esetén (nem csak négyzet alakú, hanem akár szabálytalan alakja is lehet)

ha nem jön össze írj, akkor befejezem rendesen :)