Te adjunto las imágenes del Ej hecho, creo que esta claro pero sino te lo explico.
Primero se modela el tablero como un Grafo.
Tenes que llegar de la casilla A4 que queda en un extremo del tablero a la H4 que queda en el otro lo podes hacer de varias maneras respetando el largo 7.
podes subir dos por la diagonal bajar dos y seguir recto hasta H4
podes hacer todo el trayecto recto.
Para estudiar eso le asignamos a subir y bajar por la diagonal el 1 y -1 respectivamente y a avanzar en el lugar el 0
También sabes que no podes tener mas de tres unos (ni de 3 -1) porque si subís 3 tenes que bajar 3 para quedar en la posición 0 original
y en el caso que subas 4 no tenes como bajar 4 porque no te da en largo 7
sabiendo eso se estudia en esos 4 casos 0 uno 1 uno 2 unos 3 unos y sus permutaciones y al sumarlas te queda 393 y la opción A