Ciudadanos y Políticos

FORMALIZACION DE PROBLEMAS DE BÚSQUEDA

•  Formalizar los siguientes problemas como un problema de búsqueda

1.     Se encuentra en una orilla del rio 3 políticos y 3 ciudadanos de bien, la idea es pasar los políticos y los ciudadanos  al otro lado del rio, con las siguientes condiciones 

• Balsa: 2 personas
• No pueden en ninguna de las orillas más políticos que ciudadanos porque o si no los políticos los roban    

ESTADO INICIA
      ESTADO FINAL: 

ESPACIO DE ESTADO: 

Número posible de estados 6! = 720, ya que son 6 los participantes de este juego

               

       OPERADORES: 

1.     Político y un ciudadano cruzan el rió 

2.     1 Político cruza el rió 

3.     1 Ciudadano cruza el rió 

4.     2 Políticos cruzan el rió

5.     2 Ciudadanos cruzan el río