C/Visual C - ALGORITMO DE LA BARCA Y EL RIO

Buenas a todos, la cosa es que necesito plasmar este algoritmo de la barca y el rio típico en C, resuelto por Backtracking. Todo lo que he intentado hasta el momento no tiene éxito, mas todas las iteraciones que me da, no corresponden con los movimientos que deberían.
Les adjunto por aquí el enunciado y la explicación necesaria del algoritmo, a ver si alguno de ustedes tiene mayor desempeño que yo. Gracias!
ejercicio: https://es.slideshare.net/guestda17c0/algoritmo-cruza-el-rio-3483057

Hola lo resolviste? Tengo el mismo problema en dev+cc+