si

1. • INTEGRANTES:
• KRISTOPHER MARRERO
• JOHAN PATERSON
• LUIS DÍAZ
• LUDWING VILLALOBOS(NO TRABAJO NADA)
•
GRUPO:
• 1IL – 131
• PROFESORA: ELIA CANO
PORTAFOLIO

2. 11
13
21
18
10
17 59
12
85
12
82
BÚSQUEDA EN
ANCHURA
NODO INICIAL: 11
NODO FINAL: 85
Formato de validación:
Cada diagrama representa un estado de la
solución.
El estado estará representado de la siguiente
forma:
estado; nodo actual (condición) estado objetivo
Donde la condición es una igualdad,

3. 11 BÚSQUEDA EN
ANCHURA
NODO INICIAL: 11
NODO FINAL: 85
11
13
11
13 12
11
13
21
12
11
13
21 10
12
11
13
21 10
12
85
1; 11 != 85
2; 13 != 85
3; 12 != 85 4; 21 != 85 5; 10 != 85 6; 85 == 85

4. BÚSQUEDA EN
ANCHURA
NODO INICIAL:A
NODO FINAL:F
Formato de validación:
Cada diagrama representa un estado de la
solución.
El estado estará representado de la siguiente
forma:
estado; nodo actual (condición) estado objetivo
Donde la condición es una igualdad,
A
B
E
I
F
C
G
J
D
H
K
1°
2°
3°
4°
5° 6° 7°
8° 9° 10°
11°
1° NIVEL
2° NIVEL
3° NIVEL
4° NIVEL
5° NIVEL

5. A
BÚSQUEDA EN
ANCHURA
NODO INICIAL: A
NODO FINAL: FA
B C D
A
B
E
C
G
D
H
A
B
A
B C
A
B
E
C
G
D
A
B
E
C D
1-A!= F 3-C!= F 4-D!= F
5-E!= F 6-G!= F 7H!= F
2-B!= F

6. A
B
E
I
C
G
D
H
A
B
E
I
F
C
G
J
D
H
K
A
B
E
I
C
G
J
D
H
A
B
E
I
C
G
J
D
H
K
8-I != F
9-J!= F 10-K!= F
11-F= F
BÚSQUEDA EN
ANCHURA
NODO INICIAL: A
NODO FINAL: F

7. BÚSQUEDA EN
PROFUNDIDAD
NODO INICIAL: 65
NODO FINAL: 68
Formato de validación:
Cada diagrama representa un estado de la
solución.
El estado estará representado de la siguiente
forma:
estado; nodo actual (condición) estado objetivo
Donde la condición es una igualdad,
65
24
13
10
34
43 33
45
11
34 12
41
23 58

8. 65 BÚSQUEDA EN
PROFUNDIDAD
NODO INICIAL: 65
NODO FINAL: 681; 65 != 68
2; 24 != 11
3; 13 != 11 4; 13 != 11 5; 34 != 11 6; 43 != 11
65
24
13
10
34
43
65
24
13
10
34
65
24
13
10
65
24
65
24
13

9. BÚSQUEDA EN
PROFUNDIDAD
NODO INICIAL: 65
NODO FINAL: 11
65
24
13
10
34
43 33
65
24
13
10
34
43 33
45
65
24
13
10
34
43 33
45
11
7; 33 != 11 8; 45 != 11
9; 11== 11

10. BÚSQUEDA EN
PROFUNDIDAD
NODO INICIAL: A
NODO FINAL: F
Formato de validación:
Cada diagrama representa un estado de la
solución.
El estado estará representado de la siguiente
forma:
estado; nodo actual (condición) estado objetivo
Donde la condición es una igualdad,
A
B C
D
E
F

11. A BÚSQUEDA EN
PROFUNDIDAD
NODO INICIAL: A
NODO FINAL: F
A
B
A
B C
D
A
B C
D
E
A
B C
D
E F
1-A != F
3-C != F 4-D != F
5-E != F 6-F = F
A
B C
2-B != F

12. 1
2
4
8 9
5
10 11
3
6
12 13
7
14 15
BÚSQUEDA EN
PROFUNDIDAD ITERATIVA
NODO INICIAL: 1
NODO FINAL: 5

13. 1 BÚSQUEDA EN
PROFUNDIDAD ITERATIVA
1
2
1
2 3
1; 1 != 5
2; 2 != 5
3; 3 != 5
PROFUNDIDAD 1
NODO INICIAL: 1
NODO FINAL: 5

14. 1 BÚSQUEDA EN
PROFUNDIDAD ITERATIVA
1
2
1
2
4
1; 1 != 5
2; 2 != 5
3; 4 != 5
PROFUNDIDAD 2
1
2
4 5
4; 5 = 5
NODO INICIAL: 1
NODO FINAL: 5
X

15. NODO INICIAL: A
NODO FINAL: G
A
B
D E
C
F G
BÚSQUEDA EN
PROFUNDIDAD ITERATIVA

16. A
A
B
A
B C
1-A!= G 2-B!= G 3-C!= G
PROFUNDIDAD 1
BÚSQUEDA ITERATIVA
NODO INICIAL: A
NODO FINAL: G

17. BÚSQUEDA ITERATIVA
NODO INICIAL: A
NODO FINAL: G
A
B
D E
C
F G
A
B
D E
C
F
A
B
D E
C
A
B
D E
A
B
D
A
B
PROFUNDIDAD 2
A
1-A!= G 2-B!= G 3-D!= G
4-E!= G 5-C!= G 6-F!= G 7-G= G
X X
X
X XX
X
X
X
X X

18. E
C
A
D
F
B
H
h(B, H) 8
h(C, H) 4
h(D, H) 6
h(E, H) 3
h(F, H) 5
5
4 6
8
2
2
8
6
9
4
9

19. A
D C
E B
F B
H B
10 = 4 + 6
9 = 5 + 4
16 = 8 + 85 = 2 + 3
BÚSQUEDA EN:
A*f(h) = g(n) + h(n)
4 Pasos
8 = 10 + 0 17 = 9 + 8
7 = 2 + 5 14 = 6 + 8

20. A
BÚSQUEDA EN:
A*f(h) = g(n) + h(n)
4 Pasos

21. A
D C
10 = 4 + 6
9 = 5 + 4BÚSQUEDA EN:
A*f(h) = g(n) + h(n)
4 Pasos

22. A
D C
E B
10 = 4 + 6
9 = 5 + 4BÚSQUEDA EN:
A*f(h) = g(n) + h(n)
4 Pasos
5 = 2 + 3 16 = 8 + 8

23. A
D C
E B
F B
10 = 4 + 6
9 = 5 + 4
16 = 8 + 85 = 2 + 3
BÚSQUEDA EN:
A*f(h) = g(n) + h(n)
4 Pasos
7 = 2 + 5 14 = 6 + 8

24. A
D C
E B
F B
H B
10 = 4 + 6
9 = 5 + 4
16 = 8 + 85 = 2 + 3
14 = 6 + 87 = 2 + 5
8 = 10 + 0 17 = 9 + 8
BÚSQUEDA EN:
A*f(h) = g(n) + h(n)
4 Pasos

25. A
D C
E B
F B
H B
10 = 4 + 6
9 = 5 + 4
16 = 8 + 85 = 2 + 3
14 = 6 + 87 = 2 + 5
8 = 10 + 0 17 = 9 + 8
BÚSQUEDA EN:
A*f(h) = g(n) + h(n)
4 Pasos

26. E
C
A
D
F
B
H
h(B, H) 8
h(C, H) 4
h(D, H) 6
h(E, H) 3
h(F, H) 5
5
4 6
8
2
2
8
6
9
4
9

27. BÚSQUEDA EN:
Ascenso a la colina
MAX g(n)
3 Pasos
A

28. CD
A
6
4
BÚSQUEDA EN:
Ascenso a la colina
MAX g(n)
3 Pasos

29. BÚSQUEDA EN:
Ascenso a la colina
MAX g(n)
3 Pasos
CD
A
FE
3
6
5
4

30. BÚSQUEDA EN:
Ascenso a la colina
MAX g(n)
3 Pasos
CD
A
F
C B H
6
5
8
4
4

31. E
C
A
D
F
B
H
h(B, H) 8
h(C, H) 4
h(D, H) 6
h(E, H) 3
h(F, H) 5
5
4 6
8
2
2
8
6
9
4
9

32. ABÚSQUEDA EN:
Primero el Mejor
MIN g(n)
4 Pasos

33. CD
A
6 4
BÚSQUEDA EN:
Primero el Mejor
MIN g(n)
4 Pasos

34. CD
A
BE
6 4
3 8
BÚSQUEDA EN:
Primero el Mejor
MIN g(n)
4 Pasos

35. CD
A
E
DB
6 4
3 8
68
F
5
BÚSQUEDA EN:
Primero el Mejor
MIN g(n)
4 Pasos
B

36. BÚSQUEDA EN:
Primero el Mejor
MIN g(n)
4 Pasos
CD
A
BE
DB
6 4
3 8
68
F
5
DB
68
H
0

37. E
C
A
D
F
B
H
h(B, H) 8
h(C, H) 4
h(D, H) 6
h(E, H) 3
h(F, H) 5
5
4 6
8
2
2
8
6
9
4
9

38. BÚSQUEDA EN:
HAZ A

39. BÚSQUEDA EN:
HAZ
C
A
4

40. BÚSQUEDA EN:
HAZ
DC
A
4 6

41. BÚSQUEDA EN:
HAZ DC
A
B
8
4 6

42. BÚSQUEDA EN:
HAZ DC
A
EB
8
4
3
6

43. BÚSQUEDA EN:
HAZ DC
A
EB FE
8
4
3
6
3
5

44. BÚSQUEDA EN:
HAZ DC
A
EB FE
8
4
2
6
2
5

45. BÚSQUEDA EN:
HAZ DC
A
EB FE
E
8
4
2
6
2
5
2

46. BÚSQUEDA EN:
HAZ DC
A
EB FE
E F
8
4
2
6
2
5
2
4

47. BÚSQUEDA EN:
HAZ DC
A
EB FE
E F H
8
4
2
6
2
5
2
4 0

48. E
C
A
D
F
B
H
h(B, H) 4
h(C, H) 3
h(D, H) 2
h(E, H) 1
h(F, H) 4
4
3 10
7
1
1
8
5
8
3
8

49. BÚSQUEDA EN:
A*f(h) = g(n) + h(n)
4 Pasos
CD
A
5 =2+3
7 =3+4

50. BÚSQUEDA EN:
A*f(h) = g(n) + h(n)
4 Pasos
CD
A
FE
5 =2+3
11 =1+10 8 =1+7

51. BÚSQUEDA EN:
A*f(h) = g(n) + h(n)
4 Pasos
CD
A
FE
B H
5 =2+3
8 =1+7
12 =4+8 8 =0+8

52. E
C
A
D
F
B
H
h(B, H) 4
h(C, H) 3
h(D, H) 2
h(E, H) 8
h(F, H) 4
4
3 10
7
1
1
8
5
8
3
8

53. BÚSQUEDA EN:
Ascenso a la colina
MAX g(n)
3 Pasos A

54. BÚSQUEDA EN:
Ascenso a la colina
MAX g(n)
3 Pasos
CD
A
2
3

55. BÚSQUEDA EN:
Ascenso a la colina
MAX g(n)
3 Pasos
CD
A
E F
8
2 3
4

56. BÚSQUEDA EN:
Ascenso a la colina
MAX g(n)
3 Pasos
CD
A
E F
8
2 3
4
B H

57. E
C
A
D
F
B
H
h(B, H) 1
h(C, H) 2
h(D, H) 3
h(E, H) 4
h(F, H) 5
4
3 10
7
1
1
8
5
8
3
8

58. A
BÚSQUEDA EN:
Primero el Mejor
MIN g(n)
4 Pasos

59. CD
A
3 2
BÚSQUEDA EN:
Primero el Mejor
MIN g(n)
4 Pasos

60. CD
A
BE
3 2
4 1
BÚSQUEDA EN:
Primero el Mejor
MIN g(n)
4 Pasos

61. CD
A
BE
3 2
4 1
BÚSQUEDA EN:
Primero el Mejor
MIN g(n)
4 Pasos
F H
05

62. E
C
A
D
F
B
H
h(B, H) 1
h(C, H) 2
h(D, H) 3
h(E, H) 4
h(F, H) 5
5
4 6
8
2
2
8
6
9
4
9

63. BÚSQUEDA EN:
HAZ A

64. BÚSQUEDA EN:
HAZ
C
A
2

65. BÚSQUEDA EN:
HAZ
DC
A
2 3

66. BÚSQUEDA EN:
HAZ DC
A
B
1
2 3

67. BÚSQUEDA EN:
HAZ DC
A
EB
1
2
4
3

68. BÚSQUEDA EN:
HAZ DC
A
EB FE
1
2
4
3
4
5

69. BÚSQUEDA EN:
HAZ DC
A
EB FE
1
2
4
3
4
5

70. BÚSQUEDA EN:
HAZ DC
A
EB FE
E
1
2
4
3
4
5
4

71. BÚSQUEDA EN:
HAZ DC
A
EB FE
E F
1
2
4
3
4
5
4
5

72. BÚSQUEDA EN:
HAZ DC
A
EB FE
E F H
1
2
4
5
4
5
4
5 0

73. E
C
A
D
F
B
H
h(B, H) 4
h(C, H) 3
h(D, H) 2
h(E, H) 1
h(F, H) 4
4
3 10
7
1
1
8
5
8
3
8

74. BÚSQUEDA EN:
A*f(h) = g(n) + h(n)
4 Pasos
CD
A
5 =2+3
7 =3+4

75. BÚSQUEDA EN:
A*f(h) = g(n) + h(n)
4 Pasos
CD
A
FE
5 =2+3
11 =1+10 8 =1+7

76. BÚSQUEDA EN:
A*f(h) = g(n) + h(n)
4 Pasos
CD
A
FE
B H
5 =2+3
8 =1+7
12 =4+8 8 =0+8

77. 10 15 14
87 99
76 24
16
06 25 82
16
35 13
ALGORITMO MINI-MAX

78. 10 15 14
87 99
76
76 24
16
06 25 82
16
35 13
ALGORITMO MINI-MAX

79. 10 15 14
87 99
76
76 24
16
06 25 82
16
35 13
16
ALGORITMO MINI-MAX

80. 35
10 15 14
87 99
76
76 24
16
06 25 82
16
35 13
99
16
25 82
ALGORITMO MINI-MAX

81. 10
14
16
35
10 15 14
87 99
76
76 24
16
06 25 82
16
35 13
99
16
25 82
ALGORITMO MINI-MAX

82. 16
10
14
16
35
10 15 14
87 99
76
76 24
16
06 25 82
16
35 13
99
16
25 82
ALGORITMO MINI-MAX

83. 35 53 23
15 45
35
35 26
85
35 24 52
53
25 83
ALGORITMO MINI-MAX
35

84. 35 53 23
15 45
35
35 26
85
35 24 52
53
25 83
ALGORITMO MINI-MAX
35
35

85. 35 53 23
15 45
35
35 26
85
35 24 52
53
25 83
ALGORITMO MINI-MAX
35
35
4583
35 12

86. 35 53 23
15 45
35
35 26
85
35 24 52
53
25 83
ALGORITMO MINI-MAX
35
35
4583
35 12
122335

87. 35 53 23
15 45
35
35 26
85
35 24 52
53
25 83
ALGORITMO MINI-MAX
35
35
4583
35 12
122335
35

88. PODA ALFA BETA
A
B C
D
[-INF,+INF]

89. PODA ALFA BETA
A
B C
D
[-INF,+INF]
[-INF,+INF]

90. PODA ALFA BETA
A
B C
D
[-INF,+INF]
[-INF,+3]
3

91. PODA ALFA BETA
A
B C
D
[-INF,+INF]
[-INF,+3]
3 12

92. PODA ALFA BETA
A
B C
D
[-INF,+INF]
[-INF,+3]
3 12 8

93. PODA ALFA BETA
A
B C
D
[-INF,+INF]
[3,3]
3 12 8
[-INF,+INF]

94. PODA ALFA BETA
A
B C
D
[3,+INF]
[3,3]
3 12 8 2
[2,+INF]

95. PODA ALFA BETA
A
B C
D
[3,+INF]
[3,3]
3 12 8 2
[2,+INF] [14,+INF]
14

96. PODA ALFA BETA
A
B C
D
[3,+INF]
[3,3]
3 12 8 2
[2,+INF]
[2,2]
5 214

97. PODA ALFA BETA
A
B C
D
[3,3]
[3,3]
3 12 8 2
[2,+INF]
[2,2]
5 214

98. PODA ALFA BETA
A
B C
D
[-INF,+INF]

99. PODA ALFA BETA
A
B C
D
[-INF,+INF]
[-INF,+INF]

100. PODA ALFA BETA
A
B C
D
[-INF,+INF]
[-INF,+6]
6

101. PODA ALFA BETA
A
B C
D
[-INF,+INF]
[-INF,+6]
6 23

102. PODA ALFA BETA
A
B C
D
[-INF,+INF]
[-INF,+4]
6 23 4

103. PODA ALFA BETA
A
B C
D
[-INF,+INF]
[4,4]
6 23 4
[-INF,+INF]

104. PODA ALFA BETA
A
B C
D
[4,+INF]
[4,4]
6 23 4 7
[-INF,7]

105. PODA ALFA BETA
A
B C
D
[4,+INF]
[4,4]
6 23 4 7
[-INF,5]
5

106. PODA ALFA BETA
A
B C
D
[4,+INF]
[4,4]
6 23 4 7 5 1
[-INF,1]

107. PODA ALFA BETA
A
B C
D
[4,+INF]
[4,4]
6 23 4 7 5 1
[-INF,1]
[-INF,1]
1

108. PODA ALFA BETA
A
B C
D
[4,4]
[4,4]
6 23 4 7 5 1
[-INF,1]
1
[-INF,1]