Os axentes que aplican métodos de resolución de problemas utilizan habitualmente representacións de estados sobre as que se construen procedementos aproximados de búsqueda de solucións que non sempre son óptimas, pero que teñen una calidade suficiente para os recursos de tempo e computación dispoñibles. O alumnado coñecerá e sabrá aplicar os algoritmos e heurísticas de propósito xeral máis habituais para a resolución de problemas de búsqueda con representacións de estados, tanto mediante estratexias non informadas, como basadas nalgún coñecemento aproximado do problema (búsqueda informada). Exporanse tamén contextos máis complexos que condicionan ditas estratexias, como a existencia de adversarios ou de restriccións no proceso de búsqueda. A asignatura abordará tamén algoritmos de planificación no ámbito da Intelixencia Artificial.
