Primjena umjetne inteligencije u kartaškoj igri

diplomski rad

• Naslov (engleski): Application of artificial intelligence in card game
• Autor: Krešimir Blaić
• Mentor: Marko Čupić (mentor)
• Član povjerenstva: Marko Čupić (predsjednik povjerenstva)
• Član povjerenstva: Nikolina Frid (član povjerenstva)
• Član povjerenstva: Leonardo Jelenković (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2024-07-12, Hrvatska

Sažetak

Ovaj rad bavi se razvojem igrača za kartašku igru briškulu, koristeći razne metode i algoritme umjetne inteligencije. Objašnjena su pravila kartaške igre i dan je programski kod za važne dijelove. Detaljno su objašnjene umjetne neuronske mreže kao i načini učenja istih, od kojih je najvažniji bio algoritam propagacije pogreške unatrag. Opisan je algoritam minimax koji se koristi u determinističkim igrama, uz kojeg dolazi i alfa-beta podrezivanje kako bi se smanjio broj stanja koje treba pretražiti. Dan je opis expectiminimax algoritma koji je sličan minimaxu, a koji se koristi u igrama u kojima je prisutan utjecaj slučajnosti. Napravljena su četiri igrača od kojih jedan nasumično baca karte, drugi koristi neuronsku mrežu, treći koristi kombinaciju neruonske mreže i algoritma expectiminimax, a četvrti igrač predstavlja igrača koji zna karte unaprijed i koristi minimax algoritam.

Sažetak (engleski)

This paper deals with the development of players for the card game "briškula", using various methods and algorithms of artificial intelligence. The rules of the card game are explained and the program code for the important parts is given. Artificial neural networks as well as ways of learning them were explained in detail, the most important of which was the algorithm of backward error propagation. The minimax algorithm used in deterministic games is described, along with alpha-beta trimming to reduce the number of states to be searched. A description of the expectiminimax algorithm is given, which is similar to minimax, and which is used in games where the influence of randomness is present. Four players are created, one of whom randomly throws cards, the second uses a neural network, the third uses a combination of a neural network and the expectiminimax algorithm, and the fourth player represents a player who knows the cards in advance and uses the minimax algorithm.

• Ključne riječi: umjetna inteligencija; kartaška igra; neuronske mreže; strojno učenje; minimax; expectiminimax
• Ključne riječi (engleski): artificial intelligence; card game; neural networks; machine learning; minimax; expectminimax
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:016054
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra inženjer/inženjerka računarstva (mag.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2024-10-12 20:06:58