Tuesday, July 14, 2015

MOMENTO_DOS


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;
Posted by at

No comments:

Post a Comment

Subscribe to: Post Comments (Atom)