Redes

INTELIGENCIA ARTIFICIAL

YENNY MARCELA ORDÓÑEZ GUZMÁN

INSTITUCION UNIVERSITARIA CESMAG
FACULTAD DE INGENIERIA
INGENIERIA DE SISTEMAS
SAN JUAN DE PASTO
2010
INTELIGENCIA ARTIFICIALYENNY MARCELA ORDÓÑEZ GUZMÁN

PRESENTADO A: CAMILO LAGOS

INSTITUCION UNIVERSITARIA CESMAG
FACULTAD DE INGENIERIA
INGENIERIA DE SISTEMAS
SAN JUAN DE PASTO
2010
TALLER No 1

En unamatriz 3x3 tengo 8 números (del 1 al 8 sin repetir) y un espacio en blanco. El objetivo es colocar los números en orden de menor a mayor. La configuración inicial del problema y la configuracióndeseada son las siguientes:

[pic] [pic]
Estado inicial Estado final

1. Definición del problema mediante un espacio de búsqueda de estados.Donde X representa las columnas donde esta el espacio en blanco, Y representa las filas donde esta el espacio en blanco y F representa a la ficha que se desea mover.
El rango de Xes {a,c} y el rango de Y es {1,3}
a F=(X,Y) ^ Y=Y-1

2. Función heurística que permite agilizar la búsqueda de una solución.
Función heurística:
• Quitar un punto por cada posición que sealeje cada ficha de la posición correspondiente, esto se determina por medio de las coordenadas X y Y.
3. solución del problema mediante búsqueda primero el mejor
Grafos ‘O’
Estado inicial =(b,2) => FH=-10
Estado final = (c,1) => FH= 0
• Cola de abiertos y cerrados

|EA: EI: A |
|A:B4,B3,B1,B2|
|C:A |

|EA:B2|
|A:B4,B3,B1,C2,C1 |
|C:A,B2 |

|EA:C1...