Introduccin a la

Inteligencia Artificial
Unidad I

Trimestre Octubre - Diciembre 2017

Competencia a desarrollar

Conocer los conceptos fundamentales de la IA, as como el

estado del arte de las reas de la inteligencia artificial.
Contenido de la unidad
1.1 Introduccin a la Inteligencia Artificial.
1.2 Historia de la Inteligencia Artificial.
1.3 Las habilidades cognoscitivas segn la psicologa. Teoras
de la inteligencia (conductismo, Gardner, etc.).
1.4 El proceso de razonamiento segn la lgica (Axiomas,
Teoremas, demostracin).
1.5 El modelo de adquisicin del conocimiento segn la
filosofa.
Contenido de la unidad
1.6 El modelo cognoscitivo.
1.7 El modelo del agente inteligente, Sistemas Multi
Agentes, Sistemas Ubicuos.
1.8 El papel de la heurstica.
1.8.1 Algoritmos de exploracin de alternativas.
1.8.2 Algoritmo A*.
1.8.3 Algoritmos de bsqueda local
Actividades
1.- Lnea del tiempo Desarrollo de la inteligencia artificial
Investigar en diversas fuentes los acontecimientos mas relevantes
en la historia de la IA. Presentar en una lnea del tiempo, formato
libre (puede ser en lnea).
Se evala :
Contenido ( Informacin completa y veraz)
Presentacin (Creatividad y forma)
Ortografa
Incluir datos generales y Referencias.
Ponderacin 10% Fecha de entrega: 16/10/2017 23:55 hrs
Actividades
2.- Ensayo. Enfoques de la inteligencia artificial y sus
desarrollos actuales.
Investigar sobre los diferentes enfoques de la Inteligencia
artificial.
Discutir en grupo los diferentes enfoques.
Investigar y seleccionar desarrollos actuales de la inteligencia
artificial.
Comentar en grupo los desarrollos actuales de la Inteligencia
artificial
Redactar un ensayo que muestre las conclusiones obtenidas en
ambas investigaciones y discusiones en grupo.
Actividades
2.- Ensayo. Enfoques de la inteligencia artificial y sus
desarrollos actuales.
Se evala:
Estructura y contenido del ensayo (no copy-paste)
Redaccin (Gramtica y ortografa)
Incluir datos generales y referencias
Extensin mnima una cuartilla
Ponderacin 10% Fecha de entrega: 16/10/2017 23:55 hrs
Actividades
3.- Investigacin Modelos de agentes inteligentes
Investigar informacin acerca de los modelos de agente inteligente.
Presentar el resultado de la informacin obtenida en redaccin libre (resumen,
sntesis, parfrasis, etc.) u organizador grafico de su eleccin (mapa mental o
conceptual, cuadro sinptico, cuadro comparativo, etc.)
Se evala:
Contenido
Presentacin (Creatividad y forma)
Ortografa
Incluir datos generales y referencias.
Ponderacin 10% Fecha de entrega: 16/10/2017 23:55 hrs
Actividades
4.- Ejercicios
Algoritmos de exploracin de alternativas.
Algoritmo A*
Algoritmos de bsqueda local.
Ponderacin 20%
5.- Evaluacin de la unidad
Examen plataforma
Ponderacin 50%
Qu es la IA?
Alan Turing
Turing, particip en el diseo de una de las primeras computadoras
que existieron, para el ejrcito ingls, entre los aos 40 y 50.
Adems de aportar los conceptos bsicos de la arquitectura
secuencial, public en 1950 un provocador artculo Computer
Machinery and Intelligence, que comienza con la pregunta:
Pueden las mquinas pensar? .
Aborda formalmente acciones consideradas hasta ese momento
propias de los seres humanos, de forma que despus pudieran
implementarse en las mquinas, dotndolas as de capacidades
como: aprender, crear, etc.
Comportamiento humano: el enfoque
de la Prueba de Turing
Comportamiento humano: el enfoque
de la Prueba de Turing
El computador debera poseer las siguientes capacidades:
Procesamiento de lenguaje natural que le permita
comunicarse satisfactoriamente en ingls.
Representacin del conocimiento para almacenar lo que se
conoce o siente.
Razonamiento automtico para utilizar la informacin
almacenada para responder a preguntas y extraer nuevas
conclusiones.
Aprendizaje automtico para adaptarse a nuevas
circunstancias y para detectar y extrapolar patrones.
 Pensar como un humano: el enfoque
del modelo cognitivo

En el campo interdisciplinario de la ciencia cognitiva convergen modelos

computacionales de IA y tcnicas experimentales de psicologa intentando
elaborar teoras precisas y verificables sobre el funcionamiento de la mente
humana.
 Pensamiento racional: el enfoque
de las leyes del pensamiento

Ya en 1965 existan programas que, en principio, resolvan cualquier

problema resoluble descrito en notacin lgica2. La llamada tradicin
logista dentro del campo de la inteligencia artificial trata de construir
sistemas inteligentes a partir de estos programas.

Este enfoque presenta dos obstculos. No es fcil transformar conocimiento

informal y expresarlo en los trminos formales que requieren de notacin
lgica. En segundo lugar, hay una gran diferencia entre poder resolver un
problema en principio y hacerlo en la prctica.
 Actuar de forma racional: el enfoque del
agente racional
Un agente es algo que razona (agente viene del latn agere, hacer).

Un agente racional es aquel que acta con la intencin de alcanzar el

mejor resultado o, cuando hay incertidumbre, el mejor resultado esperado.

Pero de los agentes informticos se espera que tengan otros atributos que los
distingan de los programas convencionales, como que estn dotados de
controles autnomos, que perciban su entorno, que persistan durante un
perodo de tiempo prolongado, que se adapten a los cambios, y que sean
capaces de alcanzar objetivos diferentes.
 Actuar de forma racional: el enfoque del
agente racional

Estudiar la IA desde el enfoque del diseo de un agente racional ofrece al

menos dos ventajas. La primera es ms general que el enfoque que
proporcionan las leyes del pensamiento, dado que el efectuar inferencias
correctas es slo uno de los mecanismos existentes para garantizar la
racionalidad. La segunda es ms afn a la forma en la que se ha producido el
avance cientfico que los enfoques basados en la conducta o pensamiento
humano, porque la norma de la racionalidad est claramente definida y es
de aplicacin general.
 Los fundamentos de la inteligencia artificial
Filosofa (desde el ao 428 a.C. hasta el presente)

Se pueden utilizar reglas formales para extraer conclusiones vlidas?

Cmo se genera la inteligencia mental a partir de un cerebro fsico?
De dnde viene el conocimiento?
Cmo se pasa del conocimiento a la accin?
 Los fundamentos de la inteligencia artificial
Matemticas (aproximadamente desde el ao 800 al presente)

Qu reglas formales son las adecuadas para obtener conclusiones vlidas?

Qu se puede computar?
Cmo razonamos con informacin incierta?
 Los fundamentos de la inteligencia artificial
Neurociencia (desde el ao 1861 hasta el presente)

Cmo procesa informacin el cerebro?

Psicologa (desde el ao 1879 hasta el presente)

Cmo piensan y actan los humanos y los animales?

Ingeniera computacional (desde el ao 1940 hasta el presente)

Cmo se puede construir un computador eficiente?

 Los fundamentos de la inteligencia artificial
Teora de control y ciberntica (desde el ao 1948 hasta el presente)

Cmo pueden los artefactos operar bajo su propio control?

Lingstica (desde el ao 1957 hasta el presente)

Cmo est relacionado el lenguaje con el pensamiento?

 1.2 Las habilidades cognoscitivas segn la psicologa.
Teoras de la inteligencia (conductismo, Gardner)

Habilidad.
Capacidad y disposicin para algo.
Gracia y destreza en ejecutar algo que sirve de adorno a la persona,
como bailar, montar a caballo, etc.
Cognoscitivo, va.
Que es capaz de conocer.
Cognitivo, va.
Perteneciente o relativo al conocimiento.
 1.2 Las habilidades cognoscitivas segn la psicologa.
Teoras de la inteligencia (conductismo, Gardner)

La inteligencia no es una cantidad que se puede medir con un nmero

como lo es el Coeficiente Intelectual (I.Q.). La inteligencia es la capacidad
de ordenar los pensamientos y coordinarlos con las acciones. La inteligencia
no es una sola, sin que existen tipos distintos.
 1.2 Las habilidades cognoscitivas segn la psicologa.
Teoras de la inteligencia (conductismo, Gardner)

Howard Gardner es el creador de la teora de "Las Inteligencias

Mltiples".

Gardner, que es un neuropsiclogo y educador de la Escuela de Graduados

en Educacin de la Universidad de Harvard, present su teora en su libro
titulado Frames of Mind: The Theory of Multiple Intelligences en 1983.
 1.2 Las habilidades cognoscitivas segn la psicologa.
Teoras de la inteligencia (conductismo, Gardner)

La teora bsica sobre las Inteligencias Mltiples puede resumirse en las

siguientes palabras: que cada persona tiene por lo menos ocho
inteligencias, u ocho habilidades cognoscitivas. Estas inteligencias
trabajan juntas, aunque como entidades cognoscitivas semi-
autnomas.

Cada persona desarrolla unas ms que otras.

Diferentes culturas y segmentos de la sociedad ponen diferentes nfasis en
ellas.
 Inteligencias Mltiples de Howard Gardner

Inteligencia Lingstica
Inteligencia Visual - Espacial
Inteligencia Lgica - Matemtica
Inteligencia Corporal - Cintica
Inteligencia Musical
Inteligencia Interpersonal
Inteligencia Intrapersonal
Inteligencia Naturalista
 Inteligencias Mltiples de Howard Gardner

Lingista:
La inteligencia lingstica consiste en la habilidad de pensar en palabras y
usar el lenguaje para expresar y entender significados complejos.
Sensibilidad en el uso y significado de las palabras, su orden, sonidos,
ritmos e inflexiones (tonos, pronunciaciones).
Destrezas en el uso de las palabras para expresarse y para todo uso
prctico en la comunicacin,
Destrezas en la lectura,
Habilidad e inters en escribir y leer poemas, historias, cuentos, libros
y cartas.
 Inteligencias Mltiples de Howard Gardner

Visual- espacial:

La inteligencia visual - espacial consiste en la habilidad de pensar y percibir

el mundo en imgenes. Se piensa en imgenes tri-dimensionales y se
transforma la experiencia visual a travs de la imaginacin. La persona con
alta inteligencia visual puede transformar temas en imgenes, tal como se
expresa en el arte grfico.

Uso de las imgenes mentales,

Crear diseos, pinturas y dibujos,
Habilidad para construir diagramas y construir cosas,
Habilidad para inventar cosas.
 Inteligencias Mltiples de Howard Gardner

Lgica- matemtica
La inteligencia lgica-matemtica utiliza el pensamiento lgico para
entender causa y efecto, conexiones, relaciones entre acciones y objetos e
ideas. Contiene la habilidad para resolver operaciones complejas, tanto
lgicas como matemticas. Tambin comprende el razonamiento deductivo
e inductivo y la solucin de problemas crticos.

Habilidad en la solucin de problemas y el razonamiento lgico,

Curiosidad por la investigacin, anlisis y estadsticas,
Habilidad con las operaciones matemticas tales come la suma, resta y
multiplicacin.
 Inteligencias Mltiples de Howard Gardner

Corporal- cintica
La inteligencia corporal-cintica consiste en la habilidad para usar los
movimientos del cuerpo como medio de auto expresin. Esto envuelve un
gran sentido de coordinacin y tiempo. Incluye el uso de las manos para
crear y manipular objetos fsicos.
Habilidad para controlar los movimientos del todo el cuerpo para la ejecucin de
actividades fsicas,
Uso del cuerpo para actividades como balance, coordinacin y deportes,
Destreza manual y habilidades manuales para actividades detalladas y trabajo
minsculo,
Uso expresivo del cuerpo en forma rtmica e imitativa.
 Inteligencias Mltiples de Howard Gardner

Musical

La inteligencia musical consiste en la habilidad para pensar en trminos de

sonidos, ritmos y melodas; la produccin de tonos y el reconocimiento y
creacin de sonidos. Tambin consiste en el uso de instrumentos musicales
y el canto como medio de expresin. La persona alta en inteligencia musical
tiene la habilidad de expresar emociones y sentimientos a travs de la
msica.

Sensibilidad por la msica, los ritmos y las tonadas musicales,

Habilidad tocando instrumentos musicales,
Uso efectivo de la voz para cantar solo, sola o acompaado,
Gusta escuchar msica.
 Inteligencias Mltiples de Howard Gardner

Musical

La inteligencia musical consiste en la habilidad para pensar en trminos de

sonidos, ritmos y melodas; la produccin de tonos y el reconocimiento y
creacin de sonidos. Tambin consiste en el uso de instrumentos musicales
y el canto como medio de expresin. La persona alta en inteligencia musical
tiene la habilidad de expresar emociones y sentimientos a travs de la
msica.

Sensibilidad por la msica, los ritmos y las tonadas musicales,

Habilidad tocando instrumentos musicales,
Uso efectivo de la voz para cantar solo, sola o acompaado,
Gusta escuchar msica.
 Inteligencias Mltiples de Howard Gardner
Inteligencia interpersonal

La inteligencia interpersonal consiste en relacionarse y entender a otras

personas. Armonizar y reconocer las diferencias entre las personas y
apreciar sus perspectivas siendo sensitivo o sensitiva a sus motivos
personales e intenciones. Interactuar efectivamente con una o ms
personas, amigos y amigas y familiares.

Sensitividad y entendimiento con relacin a los sentimientos, puntos de vista y

Estados emocionales de otras personas,
Habilidad para mantener buenas relaciones con la familia, amistades y con la gente
en general,
Tomar liderazgo entre otras personas para resolver problemas, influenciar decisiones
y velar por relaciones en grupos.
 Inteligencias Mltiples de Howard Gardner
Inteligencia intrapersonal

La inteligencia intrapersonal consiste en la habilidad para entenderse a uno

o una mismo. La persona est consciente de sus puntos fuertes y de sus
debilidades para alcanzar las metas de la vida. Ayuda a reflexionar y
controlar nuestros pensamientos y sentimientos efectivamente.

Conocedor de las ideas propias, los dones y las destrezas personales,

Conocedor de las metas personales,
Habilidad para controlar los sentimientos personales y las respuestas emocionales,
Habilidad para regular la actividad mental, el comportamiento y el estrs personal.
 Inteligencias Mltiples de Howard Gardner
Naturalista
La inteligencia naturalista consiste en el entendimiento del mundo natural
incluyendo las plantas, los animales y la observacin cientfica de la
naturaleza. Se desarrolla la habilidad para reconocer y clasificar individuos,
especies y relaciones ecolgicas. Tambin consiste en la interaccin con las
criaturas vivientes y el discernimiento de patrones de vida y fuerzas
naturales.

Habilidad para entender el comportamiento de los animales, sus necesidades y

caractersticas,
Habilidad para trabajar con las plantas,
Conocimiento de las fuerzas enrgicas de la vida.
 1.4 El proceso de razonamiento segn la lgica
(Axiomas, Teoremas, Demostracin).

La lgica es aquella ciencia que va en bsqueda de las formas de los

razonamientos correctos, es decir, de las leyes del deducir correctamente.
En este sentido es legtimo afirmar que la lgica es la teora de la deduccin,
en cuanto estudia las reglas de las inferencias correctas.

La lgica hace explcitas estas leyes, las ordena en sistemas axiomticos y

prueba sus capacidades y lmites.
 1.4 El proceso de razonamiento segn la lgica
(Axiomas, Teoremas, Demostracin).
Axioma

Los axiomas no son mas que verdades incuestionables, universalmente validas y

evidentes, que se utilizan a menudo como principios en la construccin de una
teora o como base para argumentacin.

Axioma deriva del sustantivo griego, que significa lo que parece justo o bien
lo que se considera evidente sin necesidad de demostracin.

Ejemplo:
1+1=2

A es hermano de B
C es hijo de A
Entonces podemos decir que B es to de C, o bien C es sobrino de B
 1.4 El proceso de razonamiento segn la lgica
(Axiomas, Teoremas, Demostracin).
Todos los hombres son libres.
Aristteles es un hombre.
Por lo tanto se infiere que Aristteles es libre

Dios es Amor
El amor es ciego
Mi vecino es ciego
Entonces, Mi vecino es Dios

Jos es un hombre mortal

pablo es un hombre mortal
Carlos es un hombre mortal
Todos los hombres son mortales
 1.4 El proceso de razonamiento segn la lgica
(Axiomas, Teoremas, Demostracin).
Teorema:

La palabra Teorema proviene del latn theorma, es una verdad

no obvia, pero si demostrable.

Proposicin demostrable lgicamente partiendo de axiomas o de

otros teoremas ya demostrados, mediante reglas de inferencia
aceptadas.
 1.4 El proceso de razonamiento segn la lgica
(Axiomas, Teoremas, Demostracin).
Demostracin:
El proceso demostrativo consiste bsicamente en:

A partir de unas proposiciones dadas que llamaremos premisas, obtener

otra proposicin que llamaremos conclusin mediante la aplicacin de
unas reglas lgicas.
1.-Se enuncian explcitamente los axiomas de la teora.

2.-Se fijan las reglas que validan el proceso demostrativo, estas reglas se
denominan reglas de validez.

Tablas de verdad de la lgica: conjuncin, disyuncin, implicacin,

negacin y condicional.
 1.5 El modelo de adquisicin del conocimiento
segn la filosofa.
Es el intento intelectual de explicar la forma en la que adquirimos el conocimiento del
mundo y los procedimientos por los que es generado ese conocimiento, de tal forma que
pueda ser valorado ya como verdadero o como falso.

Conocer
Unos de los grandes temas de la filosofa, es explicar en qu consiste el acto de conocer,
cual es la esencia del conocimiento, cual es la relacin cognoscitiva entre el hombre y las
cosas que lo rodean.

La definicin ms sencilla nos dice que conocer consiste en obtener una informacin acerca
de un objeto. Conocer es conseguir un dato o una noticia sobre algo.
 1.5 El modelo de adquisicin del conocimiento
segn la filosofa.
Elementos del conocimiento

En todo conocimiento podemos distinguir cuatro elementos:

El sujeto que conoce.

El objeto conocido.
La operacin misma de conocer.
El resultado obtenido que es la informacin recabada acerca del objeto.
 1.5 El modelo de adquisicin del conocimiento
segn la filosofa.
LOS TRES NIVELES DEL CONOCIMIENTO

El ser humano puede captar un objeto en tres diferentes niveles, sensible, conceptual y
holstico.

Conocimiento sensible:
Es aquel que se adquiere a travs de la captacin de un objeto por medio de los sentidos,
que en el caso de los seres humanos los ms desarrollados son el odo y la vista, de este
modo, somos capaces de almacenar en nuestra memoria las imgenes de todos los objetos
que observamos a diario, con sus caractersticas particulares.
 1.5 El modelo de adquisicin del conocimiento
segn la filosofa.
Conocimiento conceptual:

Se trata de aquel que se forma a partir de un conjunto de representaciones definidas como

invisibles, inmateriales, universales y esenciales. La diferencia ms significativa entre el
conocimiento sensible y el conceptual radica en que el primero es un conocimiento
particular de cada persona, en el que cada uno ve y define los conceptos y los objetos con
las caractersticas propias, mientras que el conceptual hace referencia a la universalidad de
los conceptos y objetos, aquellos que todos comprendemos de la misma manera, sin
aadirle caractersticas propias.
 1.5 El modelo de adquisicin del conocimiento
segn la filosofa.
Conocimiento holstico:

(Tambin llamado intuitivo, con el riesgo de muchas confusiones, dado que la palabra
intuicin se ha utilizado hasta para hablar de premoniciones y corazonadas). En este nivel
tampoco hay colores, dimensiones ni estructuras universales como es el caso del
conocimiento conceptual. Intuir un objeto significa captarlo dentro de un amplio contexto,
como elemento de una totalidad, sin estructuras ni lmites definidos con claridad. La
palabra holstico se refiere a esta totalidad percibida en el momento de la intuicin (holos
significa totalidad en griego).
 1.5 El modelo de adquisicin del conocimiento
segn la filosofa.
EL ORIGEN DEL CONOCIMIENTO

A continuacin se presentan diversas corrientes filosficas sobre como el ser humano

obtiene conocimientos.

Racionalismo

Se denomina racionalismo a la doctrina epistemolgica que sostiene que la causa principal

del conocimiento reside en el pensamiento, en la razn. Afirma que un conocimiento solo
es realmente tal, cuando posee necesidad lgica y validez universal. El planteamiento ms
antiguo del racionalismo aparece con Platn. El Racionalismo como
corriente filosfica apareci en Francia en el siglo XVII, y fue formulada por Ren
Descartes.
 1.5 El modelo de adquisicin del conocimiento
segn la filosofa.
Los rasgos que mejor caracterizan al racionalismo moderno son los siguientes:

La tesis de que todos nuestros conocimientos acerca de la realidad proceden no de los

sentidos, sino de la razn, del entendimiento mismo.
El conocimiento puede ser construido deductivamente a partir de unos primeros
principios.
Los primeros principios del conocimiento no se pueden extraer de la experiencia
emprica sino que se encuentran ya en el entendimiento: el innatismo de las ideas.
Consideracin de la deduccin y ms an de la intuicin intelectual como los mtodos
ms adecuados para el ejercicio del pensamiento.
La consideracin de la matemtica como ciencia ideal.
La apreciacin optimista del poder de la razn, sta no tiene lmites y puede alcanzar a
todo lo real.
 1.5 El modelo de adquisicin del conocimiento
segn la filosofa.
Empirismo

Para el empirismo la nica causa del conocimiento humano es la experiencia. Segn el

empirismo, la conciencia cognoscente no obtiene sus conceptos de la razn, sino
exclusivamente de la experiencia.

El empirismo, surge en Inglaterra en el siglo XVII y se extiende durante el siglo XVIII sus
mximos representantes son J. Locke (1632-1704), J. Berkeley (1685-1753) y D. Hume (1711-
1776).

En un sentido bastante general, se denomina empirismo a toda teora que considere que la
experiencia es el origen del conocimiento, pero no su lmite. Esta postura ha sido
mantenida por numerosos filsofos, como por ejemplo, Aristteles (384-322 a.C.), Epicuro
(341-272 a.C.), los estoicos (S.IV a. C. S.II d.C.), Toms de Aquino (1224-1274) y Ockham
(1295-1350).
El papel de la heurstica
El conocimiento heurstico es un tipo especial de
conocimiento usado por los humanos para resolver
problemas complejos. El adjetivo heurstico significa medio
para descubrir.
Esta relacionado con la palabra griega heuriskein que
significa descubrir, encontrar. Se entiende por heurstico a un
criterio, estrategia, mtodo o truco utilizado para simplificar
la solucin de problemas. El conocimiento heurstico
usualmente se lo adquiere a travs de mucha experiencia.
El papel de la heurstica
Los mtodos de bsqueda heurstica disponen de alguna informacin sobre la
proximidad de cada estado a un estado objetivo, lo que permite explorar en primer lugar
los caminos ms prometedores.
Son caractersticas de los mtodos heursticos:
No garantizan que se encuentre una solucin, aunque existan soluciones.
Si encuentran una solucin, no se asegura que sta tenga las mejores propiedades
(que sea de longitud mnima o de coste ptimo).
En algunas ocasiones (que, en general, no se podrn determinar a priori),
encontrarn una solucin (aceptablemente buena) en un tiempo razonable.
El papel de la heurstica
Los mtodos de bsqueda heurstica disponen de alguna informacin sobre la
proximidad de cada estado a un estado objetivo, lo que permite explorar en primer lugar
los caminos ms prometedores.
Son caractersticas de los mtodos heursticos:
No garantizan que se encuentre una solucin, aunque existan soluciones.
Si encuentran una solucin, no se asegura que sta tenga las mejores propiedades
(que sea de longitud mnima o de coste ptimo).
En algunas ocasiones (que, en general, no se podrn determinar a priori),
encontrarn una solucin (aceptablemente buena) en un tiempo razonable.
Mtodos de bsqueda heurstica
Ascenso en la colina
Informado: Utiliza informacin del estado por
elegir un nodo u otro.
No exhaustivo: No explora todo el espacio de
estados. Como mximo, slo encuentra una
solucin.
Encuentra buenas soluciones, pero no la mejor
puesto que no es exhaustivo.
Es eficiente, porque evita la exploracin de una
parte del espacio de estados.
Es til si se tiene una funcin heurstica muy
buena o cuando los operadores de transicin entre
estados tienen cierta independencia
(conmutativa), que implica que la operacin de un
operador no altera la futura aplicacin de otro.
No guarda los estados anteriores.
Mtodos de bsqueda heurstica
Ascenso en colina
Mtodos de bsqueda heurstica
El primero mejor
 Mtodos de bsqueda heurstica
Algoritmo A*

Se basa en evitar expandir caminos que ya acumulan un coste elevado (tener

en cuenta lo que ha costado llegar al nodo actual.

Su funcin de evaluacin: f(n) = g(n) + h(n), (se denomina potencia heurstica):

g(n): coste para llegar al nodo n.
h(n): coste estimado para llegar a un nodo solucin, desde el nodo n.
f(n): coste total estimado del camino para llegar al objetivo a travs del nodo n.
Mtodos de bsqueda heurstica
Algoritmo A*
Mtodos de bsqueda heurstica
Algoritmo A*
Mtodos de bsqueda heurstica
Algoritmo A*
Mtodos de bsqueda heurstica
Algoritmo A*