Intel·ligència artificial: disseny d'algorismes intel·ligents pel joc de les dames i el problema del viatjant
Autor: Tomás Sesma Urbano
Centre: INST.MOIANES
Document:
Introducció a la intel·ligència artificial i els tipus d’algorismes amb l’objectiu d’aplicar aquests coneixements a dos casos pràctics. En primer lloc s’ha analitzat el funcionament de sistemes intel·ligents en un problema clàssic, el problema del viatjant, per després implementar aquests sistemes en un problema més complicat com és un joc d’estratègia, el joc de les dames.
Els resultats mostren que la IA és molt superior als algorismes que només fan servir el poder computacional de l’ordinador. De la pràctica del problema del viatjant s’extreu que l’eficiència de l’algorisme intel·ligent en quant a temps d’execució és notable: triga 20.000 vegades menys que l’alternativa no intel·ligent. A continuació, a la part principal del treball, que és el disseny propi d’un programa capaç de jugar a les dames de forma intel·ligent, es demostra l’efectivitat dels algorismes clàssics de la IA.
Els resultats mostren que la IA és molt superior als algorismes que només fan servir el poder computacional de l’ordinador. De la pràctica del problema del viatjant s’extreu que l’eficiència de l’algorisme intel·ligent en quant a temps d’execució és notable: triga 20.000 vegades menys que l’alternativa no intel·ligent. A continuació, a la part principal del treball, que és el disseny propi d’un programa capaç de jugar a les dames de forma intel·ligent, es demostra l’efectivitat dels algorismes clàssics de la IA.