Richard P Feynman starts his journey from towards He can only go in the and directions along the lattice, and he must turn exactly 7 times. An example path is shown above, with the yellow dots indicating turns.
How many ways can Feynman travel from to in this way?
Bonus: Consider the general case, traveling from to with exactly turns.