Inteligencia Artificial_Tarea 3 - Reflexión sobre algoritmo A*

Discutid brevemente en el blog sobre qué tipos de problemas no podrían ser resueltos por medio del algoritmo A*. Podéis buscar información sobre ello en internet.

El algoritmo A* fue presentado por primera vez por Peter E. Hart, Nils J. Nilsson y Bertram Raphael. Este cumple una función determinada, y es que el algoritmo A* encuentra (siempre y cuando se cumplan unas determinadas condiciones) el camino de menor coste entre un nodo origen y uno objetivo. Cada uno de estos nodos es presentado como una “etiqueta”, un número que a valores más bajos, mas probabilidades tiene de que el camino más corto pase por ese nodo. De esta manera, el algoritmo va almacenando toda la información antes de tomar la decisión más óptima, la que tiene menor coste.

Por estas razones, el algoritmo A*, no tendría ningún tipo de validad cuando las diferentes opciones no puedan tener una función de evaluación cada una. Es decir, si no se les puede asignar un valor especifico, el algoritmo no puede evaluar la solución más optima, sin poder resolver cual es el camino más corto, de menor coste. Por otro lado, algunos problemas relaciones con el algoritmo, no puede resolverse por estas asociados con la cultura, o emociones, dado que estas no pueden ser ponderables (o es muy complicado darles un valor determinado). Como todos bien sabemos, cada persona realizamos una valoración diferente en cada uno de estos casos, de forma que no existe un valor concreto. Por estas razones, los seres humanos no somos herramientas validas, en nuestras valoraciones menos objetivas o no ponderables, para resolver problemas con el algoritmo A*.