Espacio De Soluciones

CONCEPTOS ESPACIOS DE SOLUCIONES

PRESENTADO POR:

JENNY LORENA MONROY GOMEZ

DOCENTE
JULIAN YEZID OLARTE RAMOS

ESCUELA COLOMBIANA DE CARRERAS INDUSTRIALES
INTELIGENCIA ARTIFICAL
BOGOTÁ,D.C.
2012

CONCEPTOS ESPACIOS DE SOLUCIONES

1. Calcular el tamaño del espacio de estados del 8-Puzle.

Para calcular el tamaño del espacio del problema, se debe calcular las posiblesordenaciones de cada movimiento:
9! = 362.880

A partir del estado inicial, dependiendo de la casilla en blanco del puzle donde se encuentra, es posible realizar la mitad de permutaciones, es decir eltamaño del espacio del puzle-8 es de:

9!/2= 181.440

2. Calcular el tamaño del espacio de estados del 15 puzle:

El tamaño del espacio de un puzle es:
16!/2= 102461.3941944.000

Ya queson todas las ordenaciones con un número par de inversiones que se pueden obtener con 15 números y el blanco.

3. Cual es la expresión general para el tamaño del espacio de estados de N-Puzle?El numero de ordenaciones con N símbolos y el blanco, que tengan un número de permutaciones par son:

(1+n)!/2

4. ¿Cuál es el factor de ramificación medio? (cuantas ramas posibles se generanpor cada nodo del árbol)
Existen tres formas de desplazar la casilla blanca:
* Desde una esquina
* Un lado
* Desde el centro
En cada caso, el número de posiciones alcanzables es,respectivamente, 2, 3 y 4, Por lo tanto, el factor de radicación en el grafo del espacio de estados del 8-puzle es
B= 4x2 + 4x3 + 1x4 /9 = 2.66
5. Cual es la expresión general de para el tamañodel espacio de estados?
El tamaño del espacio de estados del macro N-puzle es el mismo calculado el N-puzle, es decir:
(1+n)!/2
6. ¿Cual es el factor de ramificación medio? Compárelo con el obtenidoen la sección 4 y discuta su relación con el obtenido ahora.

El estado de ramificación de la sección 4 a este, cambiara ya que desde la misma posición puede alcanzarse muchos mas estados....