Apuntes Fundamentos IA-5
Apuntes Fundamentos IA-5
Apuntes Fundamentos IA-5
¿Pero las computadoras hacen exactamente lo que se les ha dicho que hagan y NADA MÁS?
Este juicio es intuitivamente obvio, indudablemente cierto, pero no apoya ninguna de las
implicaciones que se derivan comúnmente de ella. Desde un punto de vista mecanicista los seres
humanos pueden pensar, aprender, y crear gracias a su programa biológico heredado, junto a los
cambios que ese programa produce por interacción con el ambiente. Si una computadora pensara,
aprendiera, creara, sería en virtud de un programa que la habilitara para esas capacidades.(Simon
1960).
Alguien podría pensar que así como no podemos garantizar que los programas funcionen
exactamente para lo que fueron programados y realicen operaciones inesperadas, también por “error”
esas cosas “inesperadas” pueden resultar más útiles o inteligentes que las esperadas. La computación
evolutiva explota esta idea de búsqueda al azar de soluciones a problemas para los cuales no se ha
escrito un programa específico.
Las computadoras digitales son dispositivos universales que pueden ser clasificadas como
“Autómatas Finitos”, pero la complejidad del mundo, aun cuando ese mundo este perfectamente
estructurado como podría ser un juego, excede en mucho la posibilidad de explorarlo completamente
en busca de una solución. En el ajedrez, por ejemplo, se ha estimado que explorar exhaustivamente
todas las posibles jugadas de una partida es del orden de 10120, si consideramos que el Big Bang
ocurrió hace 15 109 años y disponemos de computadoras que pueden calcular una jugada en 10-12 seg
(suponiendo un clock de 1 tera hertz y 1 instrucción por jugada), desde entonces hasta ahora habría
calculado 4,7 1031 jugadas. Entonces un programa que se comporte en forma inteligente deberá buscar
la solución en forma muy selectiva explotando caminos prometedores y purgando ramificaciones
estériles.
Los programas heurísticos (regla empírica), toman ventaja de trucos para limitar drásticamente
el espacio de búsqueda de una solución que sea suficientemente buena la mayoría de las veces.