Beruflich Dokumente
Kultur Dokumente
Introduccin
Muchos de los problemas que se plantean en Inteligencia Artificial pueden formalizarse como
un problema de satisfaccin de restricciones (CSP) y, luego, resolverse utilizando las tcnicas
de resolucin que se han desarrollado para CSPs. Este mtodo genrico de resolucin de
problemas ha demostrado ser altamente competitivo en reas tan diversas como visin
artificial, planeacin, scheduling, razonamiento temporal y verificacin de circuitos. Adems,
tiene la ventaja de que la modelizacin de los problemas es muy natural y declarativa, de
manera que se formaliza lo que se ha de satisfacer sin necesidad de indicar como se tiene que
satisfacer.
Una restriccin consiste en una tupla <scope, rel>, donde scope es una lista de las variables
afectadas y rel es la condicin que se debe cumplir.
Cada estado en un CSP est definido por una asignacin de valores a algunas o todas las
variables.
Ej.: si hacemos la asignacin SA = blue, CSP puede eliminar de los 5 vecinos el color blue.
Esto nos deja solo 2 colores para probar en los 5 vecinos => 2^5 = 32 asignaciones por probar.
Sin la propagacin de la restriccin nos quedara 3^5 = 243 asignaciones por probar.
En las bsquedas tradicionales solo podemos saber si un nodo es solucin o no; en CSP
podemos saber si una asignacin parcial no conduce a una solucin.
En CSP podemos ver porqu una asignacin no es solucin.
En CSP hay heursticas genricas para este tipo de problemas.
Problemas de Cripto-Aritmetica
Introduccin
La cripto-aritmtica se plantea como una alternativa de la resolucin de problemas que puede
ser empleada por alumnos desde edades tempranas, en donde pasan de simplemente
resolver ejercicios con soluciones nicas a problemas que requieren de poner en prctica no
solo conocimientos sino tambin habilidades del pensamiento.
En 1952, J. A. H. Hunter acu el trmino alfamtica para referirse a un tipo especial de
criptoaritmticas en las que las combinaciones de las letras crean palabras y el conjunto de
palabras, frases que tienen sentido. Una de las alfamticas ms famosas y que haba aparecido
mucho antes, est enmarcada en la siguiente historia:
Un derrochador estudiante ingls le enva a su padre un telegrama en el que discretamente le
comunica cunto dinero necesita. El telegrama dice:
3. Ejecutar el plan,
4. Revisar la solucin.
En cada etapa Polya explica su contenido. Puede decirse que esta propuesta es el inicio de esta
teora. El enfoque de Polya tiene muchas virtudes. Sin embargo, para autores como Allan
Schoenfeld, Miguel de Guzmn y John Mason, el modelo de Polya es incompleto.
Schoenfeld citado por Santos (1992) realiza un conjunto de investigaciones, donde compara el
desempeo de los estudiantes de primeros semestres de las carreras de matemticas con el
trabajo que ejecutan los matemticos profesionales, cuando resuelven los mismos problemas.
La perspectiva para la resolucin de problemas que se tendr en cuenta en esta investigacin
se fundamenta en la propuesta de Shoenfeld (1985), quien plantea que en la resolucin de
problemas intervienen cuatro dimensiones, las cuales ejecutadas en conjunto hacen posible la
resolucin de problemas en forma exitosa; estas dimensiones son:
1.
2.
3.
4.
Estrategias cognitivas
Dominio de conocimientos
Estrategias metacognitivas
Sistema de creencias
Biliografia: