Técnicas de busqueda

Las técnicas de búsqueda son una serie de esquemas de representación del conocimiento, que mediante diversos algoritmos nos permite resolver ciertos problemas desde el punto de vista de la I.A. 

Los elementos que integran las técnicas de búsqueda son:

  - Conjunto de estados: todas las configuraciones   posibles en el dominio.

  - Estados iniciales: estados desde los que partimos.

  - Estados finales: las soluciones del problema.

  - Operadores: se aplican para pasar de un estado a   otro.

Solucionador: mecanismo que nos permite   evolucionar de un estado a otro mediante un   algoritmo aplicando los siguientes pasos:

  1.  Elegir el estado a explorar

  2. Establecer un operador que trabaje sobre el   estado elegido en el paso 1

  3. Comprobar si el resultado obtenido es un estado   final (es una solución del problema). Sino ir al paso 1

Tipos de solucionadores

Para decidir como contestar a las preguntas del solucionador podemos usar dos tipos de búsqueda:

  - Búsqueda ciega:

  - Se hace crecer el árbol de forma sistemática

  - No se realiza análisis entre el estado   obtenido y la solución

  - Búsqueda heurística:

  - El crecimiento del árbol se hace inyectando   conocimiento.

  - Este conocimiento permite calcular la   distancia entre el estado obtenido y el estado   final

Un buen solucionador será aquel que realice su función a bajo coste según los siguientes parámetros:

  - Complejidad temporal: tiempo empleado en obtener la   solución

  - Complejidad espacial: cantidad de recursos necesarios   para obtener la solución. Por ejemplo: memoria.

La explosión combinatoria es un fenómeno que hace que el problema no se pueda abordar computacionalmente.