Devi implementare un algoritmo ricorsivo con backtrack.
Fissa un un vettore di offset per le mosse consentite al pedone e ad ogni passo verifica che sia arrivato all'uscita, se non è arrivato all'uscita o puoi muoversi ancora oppure è contro un muro.
Se può muoversi si muove e va avanti, altrimenti backtrack e ricomincia.
Spero averti dato l'idea.