CLASE 06 - Espacio de Estados

Problema del Granjero, zorro, gallina y maíz

Hay un granjero en un lado del rió  de la cual tiene un bote y quiere cruzar con un costal de maíz, una gallina y un zorro pero solo se puede transportar de uno en uno.
El problema es que el granjero no puede dejar solo al zorro con la gallina o a la gallina sola con el maíz porque se lo comerían.

Restricciones:

      1. La persona solo puede transportar en el bote a un animal o al costal de maiz.

         2.  La gallina y el zorro no se puedan quedar solos

3        3.  La gallina y el maíz no se pueden quedar solos 

La solución gráfica vista: 

Solución binaria:

0: Lado Derecho

1 : Lado izquierdo