Nombre y apellido: Ronald Mollericona Miranda Universidad Privada Franz Tamayo

Inteligencia Artificial Fecha: 29-05-2020

TAREA
Calcular la Función Heurística de las cuatro posibilidades, de los cuatro estados candidatos.

1)
4 1 3
7 5 X
8 2 6

La Función Heurística sugerida para este problema es la siguiente.

• Comparar el estado actual con el estado objetivo, pieza por pieza
• Se define el concepto de distancia al objetivo para cada pieza.
◦ Por Ej:
▪ Para “X”: Actual: X(1,2) → Objetivo: X(0,0) Distancia = 3
▪ Para “1”: Actual:1(0,1) → Objetivo: 1(0,1) Distancia = 0
▪ Para “2”: Actual:2(2,1) → Objetivo: 2(0,2) Distancia = 3
▪ Para “3”: Actual:3(0,2) → Objetivo: 3(1,0) Distancia = 3
▪ Para “4”: Actual:4(0,0) → Objetivo: 4(1,1) Distancia = 2
▪ Para “5”: Actual:5(1,1) → Objetivo: 5(1,2) Distancia = 1
▪ Para “6”: Actual:6(2,2) → Objetivo: 6(2,0) Distancia = 2
▪ Para “7”: Actual:7(1,0) → Objetivo: 7(2,1) Distancia = 2
▪ Para “8”: Actual:8(2,0) → Objetivo: 8(2,2) Distancia = 2
• La función heurística como la suma de todas las distancias de todas la piezas
◦ Función Heurística (Inicial) = 3 + 0 + 3 + 3 +2 + 1 +2 + 2 + 2 = 18

2)
4 1 3
X 7 5
8 2 6

La Función Heurística sugerida para este problema es la siguiente.

• Comparar el estado actual con el estado objetivo, pieza por pieza
• Se define el concepto de distancia al objetivo para cada pieza.
◦ Por Ej:
▪ Para “X”: Actual: X(1,0) → Objetivo: X(0,0) Distancia = 1
▪ Para “1”: Actual:1(0,1) → Objetivo: 1(0,1) Distancia = 0
▪ Para “2”: Actual:2(2,1) → Objetivo: 2(0,2) Distancia = 3
▪ Para “3”: Actual:3(0,2) → Objetivo: 3(1,0) Distancia = 3
▪ Para “4”: Actual:4(0,0) → Objetivo: 4(1,1) Distancia = 2
▪ Para “5”: Actual:5(1,2) → Objetivo: 5(1,2) Distancia = 0
▪ Para “6”: Actual:6(2,2) → Objetivo: 6(2,0) Distancia = 2
▪ Para “7”: Actual:7(1,1) → Objetivo: 7(2,1) Distancia = 1
▪ Para “8”: Actual:8(2,0) → Objetivo: 8(2,2) Distancia = 2
• La función heurística como la suma de todas las distancias de todas la piezas
◦ Función Heurística (Inicial) = 1 + 0 + 3 + 3 +2 + 0 +2 + 1 + 2 = 14
Nombre y apellido: Ronald Mollericona Miranda Universidad Privada Franz Tamayo
Inteligencia Artificial Fecha: 29-05-2020

3)

4 1 3
7 2 5
8 X 6

La Función Heurística sugerida para este problema es la siguiente.

• Comparar el estado actual con el estado objetivo, pieza por pieza
• Se define el concepto de distancia al objetivo para cada pieza.
◦ Por Ej:
▪ Para “X”: Actual: X(2,1) → Objetivo: X(0,0) Distancia = 3
▪ Para “1”: Actual:1(0,1) → Objetivo: 1(0,1) Distancia = 0
▪ Para “2”: Actual:2(1,1) → Objetivo: 2(0,2) Distancia = 2
▪ Para “3”: Actual:3(0,2) → Objetivo: 3(1,0) Distancia = 3
▪ Para “4”: Actual:4(0,0) → Objetivo: 4(1,1) Distancia = 2
▪ Para “5”: Actual:5(1,2) → Objetivo: 5(1,2) Distancia = 0
▪ Para “6”: Actual:6(2,2) → Objetivo: 6(2,0) Distancia = 2
▪ Para “7”: Actual:7(1,0) → Objetivo: 7(2,1) Distancia = 2
▪ Para “8”: Actual:8(2,0) → Objetivo: 8(2,2) Distancia = 2
• La función heurística como la suma de todas las distancias de todas la piezas
◦ Función Heurística (Inicial) = 3 + 0 + 2 + 3 +2 + 0 +2 + 2 + 2 = 16

4)

4 X 3
7 1 5
8 2 6

La Función Heurística sugerida para este problema es la siguiente.

• Comparar el estado actual con el estado objetivo, pieza por pieza
• Se define el concepto de distancia al objetivo para cada pieza.
◦ Por Ej:
▪ Para “X”: Actual: X(0,1) → Objetivo: X(0,0) Distancia = 1
▪ Para “1”: Actual:1(1,1) → Objetivo: 1(0,1) Distancia = 1
▪ Para “2”: Actual:2(2,1) → Objetivo: 2(0,2) Distancia = 3
▪ Para “3”: Actual:3(0,2) → Objetivo: 3(1,0) Distancia = 3
▪ Para “4”: Actual:4(0,0) → Objetivo: 4(1,1) Distancia = 2
▪ Para “5”: Actual:5(1,2) → Objetivo: 5(1,2) Distancia = 0
▪ Para “6”: Actual:6(2,2) → Objetivo: 6(2,0) Distancia = 2
▪ Para “7”: Actual:7(1,0) → Objetivo: 7(2,1) Distancia = 2
▪ Para “8”: Actual:8(2,0) → Objetivo: 8(2,2) Distancia = 2
• La función heurística como la suma de todas las distancias de todas la piezas
◦ Función Heurística (Inicial) = 1 + 1 + 3 + 3 +2 + 0 +2 + 2 + 2 = 16