UVa 633 A Chess Knight

Solution: dynamic programming.

Note: consecutive movement of the same type is forbidden, and more than one movement type to reach a specific position is possible.