FORMALIZACIÓN DE PROBLEMAS DE BÚSQUEDA.

EJERCICIOS:

1. En la orilla de un río se encuentran 3 políticos y 3 ciudadanos de bien, el objetivo es pasar a estas 6 personas a la otra orilla, para ello usaremos una balsa donde se pueden transportar dos personas a la vez, nunca pueden quedar mayor número de políticos, porque robarían a los ciudadanos de bien.

ESTADO INICIAL:

3P      3CB

________________________

⭅

____________

ESTADO FINAL:

________________________

⭅

____________

3P       3CB 

ESPACIO DE ESTADOS:

3P 3CB		2P 2CB		2P 2CB		1P 2CB		1P 2CB		1P 1CB
		1P 1C (ABAJO)		1C (ARRIBA)		1P 1C (ABAJO)		1P 1C (ABAJO)		1P 1C (ABAJO)
				1P		1P		1P		1P 1C
1P 1CB		1P		1P
1P (ARRIBA)		1P 1CB(ABAJO)		1C (ARRIBA)		1P 1C (ABAJO)
1P 2CB		1P 2CB		2P 2CB		2P 2CB		3P 3CB

OPERADORES: subir político, bajar político, subir ciudadano, bajar ciudadano, capacidad balsa.

2. Se tiene un tablero 3x3 con 2 caballos blancos y dos caballos negros, asi:

ESTADO INICIAL:

El objetivo es invertir las posiciones asi:

ESTADO FINAL:

ESPACIO DE ESTADOS:

OPERADORES: 

caballo blanco derecha, caballo blanco izquierda, caballo blanco arriba, caballo blanco abajo, caballo negro derecha, caballo negro izquierda,caballo negro arriba, caballo negro abajo.