Razvoj agenta za igru Othello

završni rad

• Naslov (engleski): Development of an agent for the Othello game
• Autor: Ivan Milinović
• Mentor: Marko Đurasević (mentor)
• Član povjerenstva: Marko Đurasević (predsjednik povjerenstva)
• Član povjerenstva: Nikolina Frid (član povjerenstva)
• Član povjerenstva: Filip Karlo Došilović (č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: 2023-07-06, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Rad se bavi izradom agenta za igru Othello. Agent je implementiran korištenjem algoritma minimax i alfa-beta podrezivanja. Kao heuristička funkcija korištena je neuronska mreža trenirana genetskim algoritmom. Modeli su trenirani igranjem međusobno. Kao procjena koliko je model dobar odigran je velik broj partija protiv agenta koji igra nasumične poteze. Razvijena su dva modela različite kompleksnosti od kojih je jednostavniji pokazao malo bolje rezultate.

Sažetak (engleski)

This work deals with creating an agent for the game Othello. The agent is implemented using the minimax algorithm and alpha-beta pruning. A neural network trained with a genetic algorithm was used as a heuristic function. The models were trained playing versus themselves. To evaluate how good a model performs a large number of games were played versus an agent that moves randomly. As a result two models of different complexities were developed where the simpler one performed a bit better.

• Ključne riječi: othello; umjetna inteligencija; genetski algoritam; neuronska mreža; minimax
• Ključne riječi (engleski): othello; artificial intelligence; genetic algorithm; neural network; minimax
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:497658
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2023-07-13 10:22:16