Combinatoria ricorsiva, scacchiera 3x3

[UW54]

In una scacchiera 3x3 il re parte al centro, quanti diversi percorsi può fare, in 6 mosse, per ritrovarsi al punto di partenza?

[Ted Kaczynski]

Di seguito allego due hint per il problema, di cui il secondo ben più esplicito, e il mio risultato. Se avessi bisogno di ulteriori spiegazioni non esitare a chiedere.

Testo nascosto:

Ricordati che stai lavorando in ricorsione, e spesso (con le scacchiere è frequentissimo) possono comparire più variabili

Testo nascosto:

In quanti modi posso arrivare al centro se sono in una casella perimetrale?

Testo nascosto:

$ 3200 $