Documentos de Académico
Documentos de Profesional
Documentos de Cultura
3.5. Busquedas Alternativas
3.5. Busquedas Alternativas
Metodologías de Búsqueda
3. Alternativas
Conjunto Problema
Ei
1. Tablero vacío
2. Colocar una reina en una
posición (x,y)
3. EE ->Todas las posibles configuraciones
del tablero
4. Test Meta, Se puede colocar una reina más de
manera que no se eliminen entre si?
5. Costo ruta - > ?
1 2 3 4
Ei q3
q2
X
1 2 3 4 1 2 3 4
1 2 3 4 q4
1 2 3 4
Ei q3
q2
X
X 1 2 3 4 1 2 3 4
1 2 3 4 q4
1 2 3 4
Ei q3
q2
X
X
X 1 2 3 4 1 2 3 4
1 2 3 4 q4
Solución ={(q1,1),(q2,3),(q4,2)}
Colocamos 3 reinas DUDA
Es el máximo numero de reinas?
• INTELIGENCIA ARTIFICIAL Lic. Patricia Rodríguez Bilbao
Método Constructivo
q1
1 2 3 4
Ei q3
q2
X
1 2 3 4 1 2 3 4
1 2 3 4 q4
1 2 3 4
Ei q3
q2
X
1 2 3 4 1 2 3 4
X
1 2 3 4 q4
1 2 3 4
Ei q3
q2
X
X
1 2 3 4 1 2 3 4
X
1 2 3 4 q4
1 2 3 4
Ei q3
q2
X
X
X 1 2 3 4 1 2 3 4
X
1 2 3 4 q4
Solución ={(q1,2),(q2,4),(q3,1) ,(q4,3)}}
Colocamos 4 reinas DUDA
Cuántas iteraciones?
• INTELIGENCIA ARTIFICIAL Lic. Patricia Rodríguez Bilbao
Reparación Heurística- Minimización de conflictos
Partiendo de un Ei ‘ en la ruta Ei->Em en base a
una función de evaluación ir reparando nivel
por nivel la solución parcial
Ei ‘
Conjunto Problema
X X
1. Tablero vacio X
X
2. Colocar una reina en una X X X X
posición (x,y)
3. EE ->Todas las posibles
configuraciones del tablero F(v) = # de fichas que atacan a la posición (x,y)
4. Test Meta, Se puede colocar una reina más de
manera que no se eliminen entre sí?
X 3 X 5 X 4 X 5 X
X 4 X 6 X 3 2 X
X X X X 5 X X X 3 X X X 4 X X 2 X
R N N N R N N N R N N N N N N N N N N N N N N N N N N
fmax(x)=2
N N R N N R N N R R N R N R R N N N N N R N N R N N R
Función R R R R R R R R R R R R N R R R N R R R N
R R R R R R
individual
máxima f(x)=6 f(x)=5 f(x)=8 f(x)=7 f(x)=8 f(x)=9 f(x)=8 f(x)=7 f(x)=6
N R N N R N N R N
fmax(x)=2 R N R N N R N N R
R R R R N R R R N
f(x)=4 f(x)=4 f(x)=3 N R N
R N R C Si
fmax(x)=2 R R N
f(v) = # de adyacencias de cuadros O Si
f(x)=1
pintados del mismo color N R N
CT 14 u/t 7 u/t
R N R
N R N
CE 14 u/e 7 u/e
f(x)=0
• INTELIGENCIA ARTIFICIAL Lic. Patricia Rodríguez Bilbao
Tarea N°7
- Resolver dos problemas de colocar n alfiles que no se deben eliminar entre si en un
tablero de 6x6
- Resolver el problema de colocar n torres que no se deben eliminar entre si en un tablero
de 6x6
- Resolver el problema de colocar n torres y m alfiles que no se deben eliminar entre si en
un tablero de 6x6