È bellissimo, guardatelo 
7 Mi Piace
Ahaha if we could tell her…
16x16 in 20-30 minuti? Non è combinatoria che si risolve in O(1)??
Molto probabilmente non c’è una formula chiusa per calcolare quel numero (o non è stata trovata), come in altri problemi (ad esempio il problema delle regine)
Eh si infatti cè una versione “semplificata” del problema:
http://joaoff.com/2008/01/20/a-square-grid-path-problem/
dove la soluzione è combinatoria.
La formula combinatoria c’è se devi andare da un estremo all’altro nel minor numero di passi possibile, mentre qui puoi anche tornare indietro.