viernes, 12 de marzo de 2010

MÉTODOS DE BÚSQUEDA


Se trata de llegar a la salida partiendo del número 1 hasta 21, para ello se utilizan dos métodos: búsqueda a profundidad y búsqueda a lo ancho.

Búsqueda en profundidad:
1-12-14-19-20-16-15-10-11-10-8-4-21.

Búsqueda a lo ancho:
1-12-1-9-1-12-14-12-17-12-1-9-6-9-7-9-1-12-14-13-19-17-12-1-9-6-5-6-2-6-9-1-12-14-13-19-20-19-13-14-12-1-9-6-2-3-2-6-9-1-12-14-13-19-20-16-20-19-13-14-12-1-9-6-2-3-8-4-3-2-6-9-1-12-14-13-19-20-16-15-10-8-4-21.



miércoles, 3 de marzo de 2010

Ejercicios

1. Asumiendo las relaciones definidas en el ejemplo, ¿qué contestará Prolog a las siguientes preguntas?



1?- progenitor(jaime,X).
false.

 2?- progenitor(X,jaime).
X = patricia.

3?- progenitor(pamela,X),progenitor(X,patricia).
X = roberto.

4?- progenitor(pamela,X),progenitor(X,Y),progenitor(Y,jaime).
X = roberto,
Y = patricia.

2. Formula en prolog las siguientes preguntas a cerca de la relación progenitor:

a). ¿Cómo se llama el progenitor de Patricia?
5 ?- progenitor(X,patricia).
X = roberto .

b). ¿Tiene Elizabeth algún hijo?

6 ?- progenitor(elizabeth,X).
false.

c). ¿Cómo se llama el abuelo de Patricia?
7 ?- progenitor(X,Y),progenitor(Y,patricia).
X = pamela,
Y = roberto ;
X = tomas,
Y = Roberto.














“Árbol familiar elaborado en Prolog”



progenitor(pamela,roberto).
progenitor(tomas,roberto).
progenitor(tomas,elizabeth).
progenitor(roberto,ana).
progenitor(roberto,patricia).
progenitor(patricia,jaime).


Resultado:


1 ?- progenitor(roberto,patricia).
true.

2 ?- progenitor(elizabeth,patricia).
false.

3 ?- progenitor(tomas,benjamin).
false.


4 ?- progenitor(X,elizabeth).
X = tomas .

5 ?- progenitor(roberto,X).
X = ana ;
X = patricia.

6 ?- progenitor(X,Y).
X = pamela,
Y = roberto ;
X = tomas,
Y = roberto ;
X = tomas,
Y = elizabeth ;
X = roberto,
Y = ana ;
X = roberto,
Y = patricia ;
X = patricia,
Y = jaime.


En este semestre estoy cursando la materia de Inteligencia Artificial, de la cual estaré redactando en este blog algunos documentos relacionados con ella.

INTELIGENCIA ARTIFICIAL


La inteligencia artificial es una rama de la ciencia informática basada en el estudio y creación de sistemas computacionales racionales no vivos.

La inteligencia artificial se relaciono con los juegos de ajedrez y damas a consecuencia de que los juegos de mesa te permiten poner a prueba tus conocimientos como son calcular, solucionar problemas, tomar decisiones, recordar y otros.

Se dice que el termino inteligencia artificial se empezó a usar en los años 40’s. Sin embargo en 1950 es introducido a la comunidad científica por Alan Turing al publicar en la revista Mind el artículo titulado “Ordenador e Inteligencia”, una prueba que hoy en día es conocida como “Test de Turing”.

El Test de Turing se basa en la comunicación de dos personas y una computadora, cada una en salas diferentes, una de las personas mantiene conversación por medio de chat con la otra persona y la computadora, si la persona que conversa con ambas identifica a cada una, se concluye que no es inteligente la computadora, sin embargo, si la persona no lograra descubrir quién es la persona y quien es la computadora se dice entonces que la computadora es inteligente.

En los años 80’s John Searle opta por decir que aunque una maquina llegara a pasar el Test de Turing, no sería inteligente pues solo la maquina sigue reglas que le fueron asignadas sin saber realmente que significan.

Para el año 2008 la Universidad de Reading realizo un evento, tratando de averiguar avances de la comunicación humana y la de computadores por medio de la prueba del Test de Turing, pero ninguna de las computadoras engaño en su totalidad a las personas que interrogaban para saber si humano o una computadora. Los resultados arrojaron una evaluación entre 80 y 90 puntos de 100. Quedando claro que las computadoras están a punto de alcanzar una comunicación parecida a la de una persona.

Sera posible que una maquina pueda desempeñar una conversación igual a la de una persona y realmente la computadora podrá saber lo que significa el lenguaje humano o solo es que el ser humano trata de engañarse a si mismo creando sistemas que desarrollan códigos específicos que en sí solo son lo que tu esperas que te contesten o la reacción que deben tener en una conversación.