Salti minimi per attraversare un array di 12 caselle

Una pedina parte sulla prima casella di una fila di 12 caselle. Sulla casella i (numerate da 1 a 12) è scritto il salto massimo consentito:
3, 1, 2, 1, 4, 1, 1, 2, 1, 1, 3, 1.
Da una casella con valore v ci si può spostare in avanti di 1, 2, ..., fino a v caselle. Qual è il numero minimo di salti per arrivare esattamente o oltre la casella 12?