Adimen artifizialaren erabilera buru-hausgarriak ebazteko: 15 makilen jokoa

Abstract

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.