Está en la página 1de 7

INTELIGENCIA ARTIFICIAL

Para resolver muchos problemas difciles


(explosin combinatoria), es necesario
muchas veces llegar a un compromiso de
los requerimientos de movilidad y
sistematicidad y construir una estructura
de control que no necesariamente
garantiza el encontrar la mejor
respuesta, sino que casi siempre
encuentra una buena respuesta.

Buscar una buena solucin.


Una tcnica heurstica mejora la
eficiencia del proceso de bsqueda
sacrificando, usualmente,
exhaustividad.

Es una tcnica que aumenta la


eficiencia de un proceso de bsqueda
(pudiendo sacrificar demandas de
completitud).
- Una heurstica puede pasar por alto
una buena ruta de bsqueda.
- Una buena heurstica evita la
explosin combinatoria.

1.

2.

3.

Rara vez se requiere, en realidad, una


solucin ptima. Una buena aproximacin,
normalmente, sirve muy bien.
A pesar que una aproximacin heurstica no
puede resultar muy buena en el peor de los
casos, raras veces aparecen los peores
casos en la prctica.
El tratar de comprender por qu un
heurstico funciona o por qu no funciona, a
menudo conduce a una mejor comprensin
del problema.

Ajedrez. Ventaja de piezas sobre el


oponente, valorando las piezas.
Viajero. Suma de las distancias
recorridas hasta ahora.
Tres en raya. Sumar 1 (2) por cada fila
en la que tenemos una (dos) piezas.

Solucin adecuada es absoluta o


relativa? :
1.
2.
3.
4.
5.
6.
7.

Marco fue un hombre


Marco era pompeyano
Marco naci en 40 d.c.
Todos los hombre son mortales.
Todos los pompeyanos murieron con la erupcin
de volcn en 79 d.c.
Ningn mortal vive ms de 150 aos.
Estamos en 2004 d.c.
Est Marco vivo ?

También podría gustarte