MOMENTO 2
Luis Alberto Sanchez Correa - Código: 16.786.134
Jose Ramon Valencia - Código: 16937012
Carlos Fernando Escalante - Código: 94476240
Jhon Faber Patiño - Código: 10490814
Carlos Arturo Cardona -
Director: Diego Fernando Medina
Grupo Colaborativo: 90169A_223
Universidad Nacional Abierta y a Distancia – UNAD.
Programa: Ingeniería Electrónica
Cead: Palmira- Valle- Colombia
Julio -2015
INTRODUCCION
EJERCICIOS
1)
Dentro de las búsquedas sin contar con
información también conocidas como búsquedas ciegas se encuentran seis
estrategias, según la gráfica indique a qué estrategia corresponde y justifique
su respuesta:
Soluciones nodo 2
% Auto-generated on Fri
Jul 10 13:55:09 CDT 2015
% Nodes
% N: index, node_name,
x_position, y_position, node_type, node_heuristics;
N: 0, C, 8471.91, 5305.7114, REGULAR, 0.0;
N: 1, D, 8730.5, 5318.56, REGULAR, 0.0;
N: 2, E, 8155.5, 5474.3564, REGULAR, 0.0;
N: 3, F, 8345.023, 5493.631, REGULAR, 0.0;
N: 4, A, 8452.637,
5164.3687, START, 0.0;
N: 5, B, 8255.081,
5310.53, REGULAR, 0.0;
% Edges
% E: from_node_index,
to_node_index, edge_cost;
E: 4, 0, 1.0;
E: 4, 1, 1.0;
E: 4, 5, 1.0;
E: 5, 2, 1.0;
E: 5, 3, 1.0;
% Miscellaneous
% M: predicate, value;
M: HEURISTICS, MANUAL;
M: COSTS, MANUAL;
1)
Teniendo en cuenta la siguiente
gráfica, en el tipo de búsqueda preferente por profundidad ¿Cuál es el
recorrido? Justifique su respuesta. Si se utiliza la búsqueda Avara cual sería el resultado?
Adjunto text representacion:
% Nodes
% N: index, node_name, x_position, y_position, node_type, node_heuristics;
N: 0, D, 8024.599, 5347.707, REGULAR, 0.0;
N: 1, E, 8271.188, 5561.989, REGULAR, 0.0;
N: 2, B, 7883.4463, 5167.439, REGULAR, 0.0;
N: 3, A, 8243.983, 5096.011, START, 0.0;
N: 4, F, 8417.866, 5358.1807, REGULAR, 0.0;
N: 5, C, 7851.1333, 5522.872, GOAL, 0.0;
% Edges
% E: from_node_index, to_node_index, edge_cost;
E: 0, 2, 7.0;
E: 2, 0, 7.0;
E: 1, 3, 4.0;
E: 2, 3, 3.0;
E: 3, 1, 4.0;
E: 3, 2, 3.0;
E: 2, 4, 5.0;
E: 0, 4, 4.0;
E: 1, 4, 1.0;
E: 3, 4, 1.0;
E: 4, 2, 5.0;
E: 4, 0, 4.0;
E: 4, 1, 1.0;
E: 4, 3, 1.0;
E: 0, 5, 6.0;
E: 1, 5, 3.0;
E: 2, 5, 2.0;
E: 4, 5, 3.0;
E: 5, 0, 6.0;
E: 5, 1, 3.0;
E: 5, 2, 2.0;
E: 5, 4, 3.0;
% Miscellaneous
% M: predicate, value;
M: HEURISTICS, MANUAL;
M: COSTS, MANUAL;
Documentos Individuales
Luis Sanchez http://www.calameo.com/read/0043125401ab433052949
Carlos Escalante http://www.calameo.com/read/004312540dd6477fb67fe
Jose Valencia http://www.calameo.com/read/0043125401cf7626be5c9
Practica Momento dos http://www.calameo.com/read/0043125408c4a044ce6e9
Trabajo Colaborativo Grupal http://www.calameo.com/read/004312540c184d01545d2
VIDEOS ELABORADOS
Video 1 ==> https://youtu.be/BLaq7xOdYFg
Video 2 ==> https://youtu.be/MW0kspw8C_8
