INTELIGENCIA ATIFICIAL Y ALGORITMO: MINIMAX

Anuncio
IV CONACIN
INTELIGENCIA ATIFICIAL Y ALGORITMO: MINIMAX
Trigozo-Galoc, Geseñi1; Julca-Huancas, Ulices2; Gómez-Díaz Merly Azucena3
1Facultad de Ingeniería y Arquitectura, EAP Ingeniería de Sistemas, Universidad Peruana Unión.
Los Mártires 218 Urb. Santa Lucía - Morales - San Martín - San Martín
ujh.ulisito1994mail.com
Resumen
El presente trabajo tuvo como objetivo conocer y analizar la Inteligencia Artificial
y el algoritmo Minimax denominado también “juego de tres en raya o tic tac “ , este
juego se ha programado mediante matrices y códigos en el lenguaje de
programación Java, que por cierto es el más utilizado y fácil para programar. El
algoritmo Minimax es un juego implementado en base a computadoras, aplicando
la Inteligencia Artificial, dicho juego tiene dos adversarios (Max y Min). El objetivo
del Máximo es ganar al Mínimo tomando la mejor jugada que se puede hacer. En
la actualidad la Inteligencia Artificial (IA), ha tomado mucho interés debido a su
capacidad para resolver problemas complejos utilizando el razonamiento lógico
de las personas.
Uno de los temas más importantes de la (IA) es los juegos programados con
algoritmos.
Introducción
La Inteligencia Artificial (IA), es una ciencia aplicada considerada una rama de la
computación, que funciona con una analogía artificial mediante un programa de
una computadora. IA se basa en crear máquinas que realizan actividades del ser
humano con el uso de la inteligencia y razonamiento. La (IA) nació en agosto del
año 1956 en una conferencia internacional. La Inteligencia Artificial actualmente
tiene 56 años de existencia y durante el transcurso de dicho tiempo la IA ha
designado grandes aportes a la ciencia y tecnología facilitando así la vida diaria de
los seres humanos.
La inteligencia artificial
Es la ciencia de la computación, dedicada a desarrollar agentes inertes y hacerlos
racionales. Aquellos agentes son capaces de percibir y actuar en su entorno.
La IA es ciencia bastante amplia y compleja. A continuación describiremos las
partes de dicha ciencia. En primer lugar están los Sistemas expertos que son el
centro de la (IA), luego están los agentes.
Un agente es una entidad capaz de percibir su entorno, procesar tales
percepciones y responder o actuar en su entorno de manera racional.
Agente Racional: Un Agente racional es el que realiza una mejor acción a partir
de los datos percibidos. (Guerrero, 07/ 09 / 2010)
Agente Inteligente: Es un sistema (hardware o software), que es capaz de actuar
de forma veraz y razonada.
Agentes Hardware: Son aquellos agentes que interactúan con un ambiente físico.
Agentes Software: Sistema informativo en cual actúa de manera autónoma y
flexible es absolutamente independiente en la toma de sus decisiones.
Agentes de Interfaz: Son asistentes personales que colaboran con el usuario en
su mismo entorno.
Agentes Móviles: Es un programa de la informática que actúa para un usuario u
otro programa en una relación de entidad.
Agentes Reactivos: Este agente percibe un ámbito y de acuerdo a los cambios
reacciona para lograr su objetivo.
Agentes de Información: Resuelven las consultas hechas a usuarios o agentes
funcionando la información recogida en múltiples fuentes.
Algoritmo de Minimax
Conclusiones
La definición o el propósito de nuestra investigación es la siguiente:
Debido a la gran demanda de tecnología, la IA es una ciencia aplicada que consiste
en incluir inteligencia a maquinas creadas por el hombre, para poder de esa manera
facilitar o asimilar las actividades humanas. El algoritmo de minimax es un juego
que se utiliza para entrenamiento intelectual, siendo un claro ejemplo de la IA. Por
lo tanto, el presente trabajo tuvo por objetivo destacar la importancia de la IA en los
juegos de razonamiento y capacidad intelectual para desarrollar técnicas
apropiadas para un juego y demostrar que un software podría igualar al
razonamiento humano.
Nuestro aporte final es que con ayuda de la IA poder crear software que podrían
asimilar al razonamiento humano.
Referencia
Barrera, C. M. (08/ 05/ 2008). Agentes de Software Móviles. Obtenido de
ww.uv.mx/aguerra/documents/2013-ia2-slides-02.pd
Berzal,
F.
Búsqueda
Heurística.
Obtenido
de
http://elvex.ugr.es/decsai/iaio/slides/A5%20Heuristic%20Search.pdf
Centena, R. H. (2010/2011). Inteligencia artificial.
Collado, A. A. (16/11/2010). IMPLEMENTACIÓN DE UN ALGORITMO DE
APRENDIZAJE
POR
REFUERZO
EN
UNA
ARQUITECTURA
MULTIAGENTE COOPERATIVA. Madrid.
Guerrero,
D.
E.
(07/
09
/
2010).
Inteligencia
Artificial.
Obtenido
de
www.uv.mx/aguerra/documents/2013-ia2-slides-02.pdf
Juan José Samper Márquez. (s.f.). Introducción a los Sistemas Expertos. Doi: Red
Científica
Márquez, J. J. (s.f.). Introducción a los Sistemas Expertos. Misión de RED Científica.
doi:http://www.redcientifica.com
Norvig, P. R. (s.f.). Inteligencia Artificial (Vol. 1). Universidad Catolica Boliviana San
Pablo:
Es una de las aplicaciones de la Inteligencia Artificial en juegos, que a continuación
mostraremos el clásico juego de tres en raya creado por Francisco I.
Se poseen 2 jugadores: MAX y MIN, primero jugará MAX y así
Seguirá el flujo hasta acabar el juego.
En esta oportunidad presentaremos como funciona:
 Nro. de jugadores: 1 jugador que juega con la máquina.
 El algoritmo MINIMAX está dado para que nunca se pueda ganar, se empata
o se pierde.
(s.f.).
Sistema
de
Biblioteca.
Obtenido
de
http://dspace.ucbscz.edu.bo/dspace/handle/123456789/417
Ramón Hermoso, R. C. (2010/2011). Inteligencia Artificial. Obtenido de
http:/www,ia.urjc.es/csm/sites/default/files/userfiles/file/ia3/201011/teoria/tema01_to_print.pdf
Yeiser Espejo Bohórquez, M. T. (enero- marzo, 2012). Software basadas en agentes
inteligentes y servicios web para búsqueda de producto en la web. 16.
Obtenido de http://www.redalyc.org/articuloBasic.oa?id=257023013011
Descargar