3. Búsqueda en espacios de estados

En esta unidad representarás problemas mediante estados, acciones y costes, y aplicarás algoritmos de búsqueda para encontrar soluciones.

Materiales

Material	Enlace
Presentación	PDF · HTML
Contenidos	Versión web

Ejercicios disponibles en castellano

Ejercicio	Enlace
Ejercicios breves de búsqueda	Notebook
Sokoban: UCS, Greedy y A*	Notebook
Word Ladder: costes y heurísticas	Notebook
Diccionario de palabras inglesas de 3 y 4 letras	Archivo
Viajar por Rumanía: UCS, A* y A* ponderado	Notebook

Ejemplos disponibles en castellano

Ejemplo	Enlace
Rescate en un parque nacional: búsqueda de coste mínimo	Notebook
Problema de las jarras de agua: búsqueda en anchura	Notebook
Resolución de problemas: torres de Hanói y rutas por Castellón	Notebook

Las imágenes y el diccionario de palabras se comparten con los materiales originales. Los solucionarios no publicados y los materiales históricos no forman parte de esta sección para el alumnado.