Representemos al lobo, la cabra y la berza por LCB, y la barca por _
La situación inicial sería LCB_
La primera opción es clara, no puedo llevarme al lobo por que la cabra se comería la berza, ni puedo llevarme la berza porque el lobo se comería a la cabra, luego LB _C
Ahora se presenta un dilema, si llevo al lobo, al volver por la berza, el lobo se comería a la cabra. Si llevo la berza, y vuelvo por el lobo, la cabra se come la berza
La solución no varía si cargo el lobo o la berza, siempre que cuando les deje en el margen derecho, vuelva a cargar con la cabra
Por ejemplo, llevo al lobo B _CL, cargo la cabra de vuelta y lo cambio por la berza C _BL
Ahora ya puedo realizar el ultimo viaje, y llevar a la cabra _LCB