{"id":20816,"date":"2022-05-17T12:41:02","date_gmt":"2022-05-17T10:41:02","guid":{"rendered":"https:\/\/agora.xtec.cat\/ins-sagulla\/?p=20816"},"modified":"2022-05-17T12:41:27","modified_gmt":"2022-05-17T10:41:27","slug":"es-possible-vencer-una-ment-artificial-que-juga-als-escacs-per-manuel-sampayo","status":"publish","type":"post","link":"https:\/\/agora.xtec.cat\/ins-sagulla\/general\/es-possible-vencer-una-ment-artificial-que-juga-als-escacs-per-manuel-sampayo\/","title":{"rendered":"\u00ab\u00c9s possible v\u00e8ncer una ment artificial que juga als escacs?\u00bb, per Manuel Sampayo"},"content":{"rendered":"

\"\"<\/a>Tothom ha jugat o ha vist a alg\u00fa disputant una partida als escacs. Aquest \u00e9s un joc de taula que existeix des del segle VII i en el qual han sorgit jugadors realment extraordinaris amb una capacitat cognitiva incre\u00efble per dissenyar estrat\u00e8gies davant de cada situaci\u00f3 de manera improvisada. Per\u00f2, com \u00e9s que als grans jugadors dels escacs els \u00e9s tan dif\u00edcil guanyar a una m\u00e0quina?<\/em><\/span><\/p>\n

Molt pocs han sigut capa\u00e7os de v\u00e8ncer les intel\u00b7lig\u00e8ncies artificials que cada dia milloren la seva manera de jugar. Fins i tot als r\u00e0nquings on es puntuen i classifiquen els millors jugadors es troba una gran difer\u00e8ncia si es compara amb els r\u00e0nquings de les m\u00e0quines. Mentre que el millor jugador actual va aconseguir la puntuaci\u00f3 m\u00e9s alta de la hist\u00f2ria amb 2882 punts, les intel\u00b7lig\u00e8ncies artificials com Stockfish o AlphaZero sobrepassen els 3200. Qu\u00e8 fan les m\u00e0quines, llavors, a l\u2019hora de jugar una partida per obtenir aquesta difer\u00e8ncia amb els humans?\u00a0<\/span><\/p>\n

Els ordinadors (especialment Stockfish) utilitzen constantment algoritmes Minimax. Aquests algoritmes s\u00f3n unes funcions hash<\/em> que transformen un conjunt d\u2019elements, en aquest cas les diferents posicions a una partida, en un conjunt de n\u00fameros. Abans de fer qualsevol moviment analitzen la posici\u00f3 a fons amb ajuda de la creaci\u00f3 d\u2019arbres de cerca. Els arbres de cerca agafen l\u2019estat inicial, que correspon amb la posici\u00f3 que es vol analitzar i, a partir d\u2019aquest, generen diferents operadors, que corresponen a totes les posicions que poden existir a partir de la inicial. Els operadors es continuen desenvolupant fins que una condici\u00f3 terminal indiqui el contrari (aquesta condici\u00f3 terminal en el cas dels escacs \u00e9s l\u2019eliminaci\u00f3 d\u2019un dels reis). Tot seguit, apareixen les funcions d\u2019utilitat que s’encarreguen d\u2019atribuir un valor num\u00e8ric a cada operador: un 1 en cas d\u2019haver-hi una vict\u00f2ria, un 0 si hi ha un empat o un -1 si hi ha una derrota. Finalment, la informaci\u00f3 aconseguida despr\u00e9s del desenvolupament de tots els operadors s\u2019envia a l\u2019estat inicial, el qual decideix quin moviment possibilitar\u00e0 una major facilitat de vict\u00f2ria.\u00a0<\/span><\/p>\n

Les ments artificials se centren, tamb\u00e9, en la legalitat dels moviments. A l\u2019hora de desenvolupar els operadors a partir d\u2019un estat inicial, les m\u00e0quines comproven en tot moment que el despla\u00e7ament de les peces sigui legal. Aquest ser\u00e0 legal o no, segons si les regles del joc de taula ho permeten.<\/span><\/p>\n

Ara b\u00e9, tota aquesta an\u00e0lisi i la comprovaci\u00f3 legal d\u2019un moviment que fa la m\u00e0quina tamb\u00e9 la pot realitzar l\u2019\u00e9sser hum\u00e0, per\u00f2 de manera menys r\u00e0pida. Fins fa poc, es creia gaireb\u00e9 impossible poder v\u00e8ncer un ordinador amb una puntuaci\u00f3 de 3200. No obstant aix\u00f2, el jugador i streamer<\/em> Zolpi va pujar ala xarxa un v\u00eddeo on mostrava com ho havia aconseguit despr\u00e9s de molts dies d\u2019investigaci\u00f3. Zolpi es va posar a la pell de la m\u00e0quina i va comen\u00e7ar a analitzar cada posici\u00f3 de la partida. Va imaginar, suposar i representar les millors opcions possibles de l\u2019ordinador per decidir quin moviment podria obtenir avantatge sobre els posteriors. D\u2019aquesta manera, amb nom\u00e9s disset moviments i fent el sacrifici de quatre peces, va assolir una vict\u00f2ria inimaginable per a molts jugadors.<\/span><\/p>\n

L\u2019assoliment de Zolpi \u00e9s l’exemple que les m\u00e0quines encara no ens han superat completament. Aix\u00ed i tot, pot ser que algun dia sigui impossible guanyar a una m\u00e0quina? Els aven\u00e7os tecnol\u00f2gics permeten que les intel\u00b7lig\u00e8ncies millorin cada dia, per tant, hem de recon\u00e8ixer que arribar\u00e0 un moment en el qual aquestes dominin l\u2019hist\u00f2ric joc de taula.<\/span><\/p>\n

\"\"<\/a>L’alumne de 2n de batxillerat, Manuel Sampayo ha centrat el seu Treball de Recerca en la relaci\u00f3 dels escacs amb les matem\u00e0tiques, investigaci\u00f3 per la qual ha estat seleccionat per representar l’Institut S’Agulla en l’edici\u00f3 d’enguany de la\u00a0Mostra de Treballs de Recerca de La Selva.\u00a0\u00a0<\/strong><\/p>\n

 <\/p>\n

 <\/p>\n","protected":false},"excerpt":{"rendered":"

<\/a>Tothom ha jugat o ha vist a alg\u00fa disputant una partida als escacs. Aquest \u00e9s un joc de taula que existeix des del segle VII i en el qual han sorgit jugadors realment extraordinaris amb una capacitat cognitiva incre\u00efble per dissenyar estrat\u00e8gies davant de… Llegeix m\u00e9s\u00bb<\/a><\/p>\n","protected":false},"author":107,"featured_media":20736,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_bbp_topic_count":0,"_bbp_reply_count":0,"_bbp_total_topic_count":0,"_bbp_total_reply_count":0,"_bbp_voice_count":0,"_bbp_anonymous_reply_count":0,"_bbp_topic_count_hidden":0,"_bbp_reply_count_hidden":0,"_bbp_forum_subforum_count":0,"footnotes":""},"categories":[338,8,1,307,29,991],"tags":[992,993,994,204],"class_list":["post-20816","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-batx-2","category-batxillerat","category-general","category-matematiques","category-portada","category-treball-de-recerca","tag-escacs","tag-mostra-de-recerca-de-la-selva","tag-tdr","tag-treball-de-recerca"],"post_mailing_queue_ids":[],"_links":{"self":[{"href":"https:\/\/agora.xtec.cat\/ins-sagulla\/wp-json\/wp\/v2\/posts\/20816","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/agora.xtec.cat\/ins-sagulla\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/agora.xtec.cat\/ins-sagulla\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/agora.xtec.cat\/ins-sagulla\/wp-json\/wp\/v2\/users\/107"}],"replies":[{"embeddable":true,"href":"https:\/\/agora.xtec.cat\/ins-sagulla\/wp-json\/wp\/v2\/comments?post=20816"}],"version-history":[{"count":3,"href":"https:\/\/agora.xtec.cat\/ins-sagulla\/wp-json\/wp\/v2\/posts\/20816\/revisions"}],"predecessor-version":[{"id":20850,"href":"https:\/\/agora.xtec.cat\/ins-sagulla\/wp-json\/wp\/v2\/posts\/20816\/revisions\/20850"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/agora.xtec.cat\/ins-sagulla\/wp-json\/wp\/v2\/media\/20736"}],"wp:attachment":[{"href":"https:\/\/agora.xtec.cat\/ins-sagulla\/wp-json\/wp\/v2\/media?parent=20816"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/agora.xtec.cat\/ins-sagulla\/wp-json\/wp\/v2\/categories?post=20816"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/agora.xtec.cat\/ins-sagulla\/wp-json\/wp\/v2\/tags?post=20816"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}