Combinaciones posibles de un caballo en un tablero de ajedrez

[kiko's]

Buenos días,

Tengo que entregar un ejercicio y no logro encontrar la solución. Seguro que es muy sencilla pero yo estoy atascado. Tengo un tablero de NxN dimensiones. En él sólo hay una ficha de ajedrez: el caballo.

Tengo que conocer el número de estados posibles en los que se puede encontrar el ajedrez, entiendo pues que son las combinaciones del caballero sobre el tablero. Para un tablero de 3x3 creo que es 16, y para uno de 4x4 creo que 48. ¿Alguien sabe el término general para un tablero NxN?

Gracias!