Adimen artifizialaren erabilera buru-hausgarriak ebazteko: 15 makilen jokoa
Cargando...
Fecha
2020-05-01
Título de la revista
ISSN de la revista
Título del volumen
Editor
Universidad del País Vasco = Euskal Herriko Unibertsitatea, Servicio de Publicaciones
Resumen
Artikulu honetan Deustuko Unibertsitateko ikasle talde batek adimen artifiziala ikasgaiko kontzeptuak aplikatzen dituzte telebistako saio batean planteatzen den buru-hausgarri bat konputazionalki ebazteko: 15 makilen jokoa. 15 makilen jokoa buru-hausgarri motako joko bat da non bi parte-hartzaileek azken makila ez hartzeko elkar lehiatzen diren. Arazo hau ebazteko, adimen artifiziala deskribatzen da, batez ere bilaketa arazoetan sakonduz, 15 makilen jokoa deskribatzen da eta soluzio konputazional baten metodologia planteatzen da ikasketa automatikoko metodoak erabiliz. Honela, inolako kanpo informaziorik erabiltzen ez duen software agente batek jokoa ebazten ikasten du bere buruaren aurka lehiatuz, eta jokoaren egoera irabazleak eta galtzaileak diskriminatzen ikasten du. Bukatzeko, garatutako software agentearen eta honek jarraitzen duen ikasketa prozesuaren gaineko analisi sakon bat egiten da. Azkenik, ondorioak zein etorkizuneko lanak planteatzen dira.
In this paper students from the University of Deusto apply the concepts learned in the articial intelligence subject to solve a 2-player competitive game proposed recently in a television program: the 15 sticks game. The 15 sticks game consists on a 2-player competitive game in which players must not pick the last stick. For the task, we describe articial intelligence in the context of search spaces and game heuristics, define the 15 sticks game and propose a computational approach based on machine learning to solve it. The software agent is able to learn to solve the game effciently by playing against itself through iterations with no external supervision. We finally provide extensive analysis on the developed software agent and remark the conclusions and future work.
In this paper students from the University of Deusto apply the concepts learned in the articial intelligence subject to solve a 2-player competitive game proposed recently in a television program: the 15 sticks game. The 15 sticks game consists on a 2-player competitive game in which players must not pick the last stick. For the task, we describe articial intelligence in the context of search spaces and game heuristics, define the 15 sticks game and propose a computational approach based on machine learning to solve it. The software agent is able to learn to solve the game effciently by playing against itself through iterations with no external supervision. We finally provide extensive analysis on the developed software agent and remark the conclusions and future work.
Palabras clave
Adimen artifiziala
Jokoak
Bilaketa espazioak
Ikasketa automatikoa
Artificial intelligence
Games
Search spaces
Machine learning
Jokoak
Bilaketa espazioak
Ikasketa automatikoa
Artificial intelligence
Games
Search spaces
Machine learning
Descripción
Materias
Cita
Idigoras, A., Galdós, B., Echeverria, I., Ordoñez, J., Echeveste, M., & López Gazpio, Í. (2020). Adimen artifizialaren erabilera buru-hausgarriak ebazteko: 15 makilen jokoa. Ekaia: Euskal Herriko Unibertsitateko zientzi eta teknologi aldizkaria, 37, 305-325. https://doi.org/10.1387/EKAIA.20831