Problemas

• conocimiento es poder
• sencillo != trivial
• buena Representación ->

Tipos de Problemas complejos:

Ajedrez -> Cmplejidad de posibles alternativas Brazo robótico que tiene que pillar una pelota después de rebotar al vuelo -> Dinámico Robot con sensores que tiene que atravesar un laberinto -> Incertidumbre

Como abordar un problema complejo:

Métodos ... Problemas que tienen carácterísticas comunes

Esto da lugar a métodos de resolución generales.

*útil para diseñar programas/sistemas que sean capazes de resolver esos problemas.

Elementos:

• Representar el problema ( domino, objetivo, estado inicial ...) -- Describe
• Operadores -- Transformar el estado
• Estrategias de control -- elegir operadores

Representación

Representación por espacio de estados.

-> Entidades { estados Operaciones (O) -- pasar de un estado a otro

} Estado inical (S) Estado objetivo (G) Estrategia

Solucion: conjunto de operadores que realizado hasta llegar al objetivo desde el estado inicial.

Representacion por reducción.

-> Entidades { descripción del problema en cada momento operaciones (2: Descomposición, buscar alternativa, combinación) } Ver también método de montecarlo.

Tipo de Problemas

Caracteristicas de problemas

• Descomponible
• recuperable
• ¿ Cualquier solución vale ?
• consistencia & conocimiento