Redes

Solo disponible en BuenasTareas
  • Páginas : 2 (416 palabras )
  • Descarga(s) : 0
  • Publicado : 8 de septiembre de 2010
Leer documento completo
Vista previa del texto
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...
tracking img