Защо да е трудно, просто смяташ съответно и по x и по y сумите от трите хода и премахваш решенията, за които сумите са извън интеврала [5;0], за да си вътре в квадрата 5x5 с начална позиция 0;0.
Може и така - от първоначалната позиция са възможни по принцип 2 на степен 2 хода, съответно както си написал +1, -1, +2, -2,
т.е.
(+1+2) (+1-2) (-1+2) (-1-2) (+2+1) (+2-1) (-2+1) (-2-1)
Обаче тези от тях, които са с различен знак на движението по x и по y са еквивалентни, т.е. с еднакъв краен резултат. (-1+2) и (+2-1) са по същество един и същи ход, тъй като крайната позиция на коня е една и съща.
Т.е. от 8 теоретични хода, редуцираме 2 и остават 6.
След това към всяка позиция добавяме по 6 възможни хода,
примерно
(+1+2) + (+1+2), и т.н.
Така се получава 6 на степен 3-та възможни хода.
От тях обаче като отсеем тези, които са извън квадрата както казахме отначало, и като отсеем тривиалните решения, при които конят на третия ход се връща в първоначалното си положение или където има повторения, би могло да се получи някакво по-теоретично решение, но в случая бройките са твърде малко и е по-лесно на ръка да ги преброиш според мен.