Inteligencia artificial

UNIVERSIDAD REGIONAL AUTÓNOMA DE LOS ANDES
UNIANDES

CENTRO DE APOYO SANTO DOMINGO
FACULTAD DE SISTEMAS MERCANTILES

ESCUELA DE SISTEMAS

MODULO DE INTELIGENCIA ARTIFICIAL

TEMA: INTELIGENCIA ARTIFICIAL

AUTOR: TLGO. PAUL AGUILAR

TUTOR: ING. CARLOS SAMPEDRO

FECHA: SÁBADO, 23-OCTUBRE-2010

ÍNDICE DE CONTENIDOS
PORTADA I
1 INTRODUCCIÓN 4
1.1 Antecedentes 4
1.2Objetivos 4
1.3 Tendencias De Los Sistemas De Inteligencia Artificial 5
1.3.1 Redes neuronales 5
1.3.2 Sistemas de lógica difusa 6
1.4 Arboles 6
1.5 Tipos de Arboles 6
1.5.1 Características Arboles binarios 7
1.5.2 Árbol binario de búsqueda 8
1.6 Tipos de búsquedas 9
1.6.2 Búsqueda heurística 10
1.6.3 Algoritmo de búsqueda A* 11
1.6.4 Minimax 11
1.6.5 Poda alfa-beta12
2 EJERCICIOS PROPUESTOS 12
2.1 Torres de Hanoi 12
2.1.1 Resolución 13
2.1.2 Diagrama de Árbol 14
2.2 Puzzle De 8 Piezas 16
Expande el nodo más interno sin visitar, colocando sus nodos borde en una estructura FIFO. 16
2.3 Mundo de los Bloques 20
2.4 Triqui - Traca 23
3 CONCLUSIONES Y RECOMENDACIONES 24
4 BIBLIOGRAFÍA 24

INTRODUCCIÓN

La Inteligencia Artificialcomenzó como el resultado de la investigación en psicología cognitiva y lógica matemática. Se ha enfocado sobre la explicación del trabajo mental y construcción de algoritmos de solución a problemas de propósito general. Punto de vista que favorece la abstracción y la generalidad.
La Inteligencia Artificial es una combinación de la ciencia del computador, fisiología y filosofía, tan general yamplio como eso, es que reúne varios campos ( robótica, sistemas expertos, por ejemplo), todos los cuales tienen en común la creación de máquinas que pueden "pensar".
Antecedentes
Definiciones sobre Inteligencia Artificial:
Disciplina científico-técnica que trata de crear sistemas artificiales capaces de comportamientos que, de ser realizados por seres humanos, se diría que requieren inteligencia.Estudio de los mecanismos de la inteligencia y las tecnologías que lo sustentan. (Newell, 91)
Intento de reproducir (modelar) la manera en que las personas identifican, estructuran y resuelven problemas difíciles (Pople, 84)
Objetivos
Los investigadores en inteligencia artificial se concentran principalmente en los sistemas expertos, la resolución de problemas, el control automático, lasbases de datos inteligentes y la ingeniería del software (diseños de entornos de programación inteligente).

Tendencias De Los Sistemas De Inteligencia Artificial
Actualmente según Delgado [1998], Stuart [1996], existen tres paradigmas en cuánto al desarrollo de la IA.
-Redes Neuronales.
-Algoritmos genéticos.
-Sistemas de Lógica difusa.
Arboles
En ciencias de la informática, un árbol esuna estructura de datos ampliamente usada que imita la forma de un árbol (un conjunto de nodos conectados). Un nodo es la unidad sobre la que se construye el árbol y puede tener cero o más nodos hijos conectados a él. Se dice que un nodo a es padre de un nodo b si existe un enlace desde a hasta b (en ese caso, también decimos que b es hijo de a). Sólo puede haber un único nodo sin padres, quellamaremos raíz. Un nodo que no tiene hijos se conoce como hoja. Los demás nodos (tienen padre y uno o varios hijos) se les conoce como rama. )
Tipos de Arboles
* Árboles Binarios
* Árbol de búsqueda binario auto-balanceable
* Árboles AVL
* Árboles Rojo-Negro
* Árbol AA
* Árboles Multicamino
* Árboles B (Arboles de búsqueda multicamino autobalanceados)* Árbol-B+
* Árbol-B*
Características Arboles binarios
* Un árbol binario es un árbol con raíz en el que cada nodo tiene como máximo dos hijos.
* Un árbol binario lleno es un árbol en el que cada nodo tiene cero o dos hijos.
* Un árbol binario perfecto es un árbol binario lleno en el que todas las hojas (vértices con cero hijos) están a la misma profundidad...