La solución de problemas, normalmente está asociada a un proceso de búsqueda. Salvo en problemas muy simples, la búsqueda de soluciones no puede realizarse en forma exhaustiva, por lo que los investigadores han desarrollado una gran cantidad de métodos alternativos de búsqueda que encuentran soluciónes ``aceptables'' y en muchos casos inclusive óptimas. Lo mismo aplica para solucionar problemas de optimización para los cuales se han desarrollado métodos aproximados, a veces involucrando cierta aleatoriedad. Finalmente, el proceso de aprendizaje de nuevos conceptos también puede ser visto como un proceso de búsqueda. En el curso el alumno conocerá las principales técnicas de búsqueda, de búsqueda en juegos, y sus variantes más importantes. También conocerá los principales métodos aproximados para resolver problemas de optimización. Finalmente se verán algunos aspectos de aprendizaje por refuerzo y de aprendizaje simbólico en general. El objetivo final del curso es que el alumno tenga una visión integrada de todos estos desarrollos que le permita proponer soluciones alternativas y novedosas en cualquiera de las tres áreas.