Documente Academic
Documente Profesional
Documente Cultură
POLÍTICOS Y CIUDADANOS
1. Espacio de estados
A continuación, se muestran 3 caminos o soluciones diferentes para pasar del
estado inicial al estado final; es decir, pasando de una orilla a otra a los 3 políticos
y a los 3 ciudadanos cumpliendo las reglas que son:
A)
B)
C)
2. Grafo del problema
Solución 1
Solución 2
Solución 3
3. Algoritmo general de búsqueda ciega
Ahora se aplicará la búsqueda en amplitud o anchura para encontrar la solución y
además que sea la más óptima.
L N Sucesores
A A B,R
B,R B L,C
R,L,C R C
L,C,C L D
C,C,D C D
C,D,D C D
D,D,D D E
D,D,E D E
D,E,E D E
E,E,E E M,F
E,E,M,F E M,F
E,M,F,M,F E M,F
M,F,M,F M N
F,M,F,N F G
M,F,N,G M N
F,N,G,N F G
N,G,N,G N Ñ
G,N,G,Ñ G H
N,G,Ñ,H N Ñ
G,Ñ,H,Ñ G H
Ñ,H,Ñ,H Ñ I
H,Ñ,H,I H I
Ñ,H,I,I Ñ I
H,I,I,I H I
I,I,I,I I O,J
I,I,I,O,J I O,J
I,I,O,J,O,J I O,J
I,O,J,O,J,O,J I O,J
O,J,O,J,O,J,O,J O P
J,O,J,O,J,O,J,P J K
4. Árbol A
B R
L C C
D D D
E E E
M F M F M F
N G N G N G
Ñ Ñ H Ñ H
H
I I I I I I
O J O J O J O J O J O J
P K