Procedimiento de solución Ejemplo prototipo (I)

Cuando el cazafortunas tiene sólo una etapa por recorrer (n= 4), su ruta de ahí en adelante está perfectamente determinada por su estado actual s (ya sea H o I) y su destino final, x4 =J, de manera que la ruta para esta última jornada en diligencia es s → J. Como f*4(s) = f4(s,J) =csj, la solución inmediata al problema para n=4.