La naturaleza de los estados y del espacio de búsqueda son usualmente específicos del problema.