Beruflich Dokumente
Kultur Dokumente
LISTA DE EJERCICIOS
( )
( )
( )
( )
espacio de estado.
5. Los mtodos de bsqueda en amplitud, profundidad y no deterministico son
( )
( )
7. Los
( )
( )
( )
( )
( )
( )
( )
( )
( )
18. Una funcin de evaluadora asociada a los problemas de optimizacin es dada por la
funcin objetivo a optimizar.
( )
( )
20. Los mtodos de propsito general son eficiente para resolver un problema en
particular.
( )
( )
Fig. 2 Tablero de 9
2.3 Problema de las Cadenas
Se dispone de tres cadenas, cada una de las cuales tiene 3 eslabones. El problema consiste en
unir varios eslabones de una cadena para obtener una nueva configuracin. Para nuestro caso
se desea obtener, a partir de las 3 cadenas, una sola cadena de 9 eslabones que formen un
Tringulo, tal como se indica en la figura.
Sugerencia: defina operadores que puedan abrir un eslabn y cerrarlo.
Use el algoritmo de bsqueda en amplitud y profundidad, y determine una ruta a-m. Presente
una tabla mostrando por iteracin LE, P y LV. Realice la lectura del grafo en sentido anti
horario. Use el operador ANT para determinar la secuencia solucin.
3.2 Resuelva cada uno de los problemas mostrados en II usando el algoritmo sugerido en la
respuesta para II.