Implementacija MCTS algoritma u obrazovnoj aplikaciji za igranje društvene igre "4 u nizu"

diplomski rad

• Naslov (engleski): Implementation of the Monte Carlo Tree Search Algorithm in an Educational Application for Playing the Board Game "Connect Four."
• Autor: Denis Pipalović
• Mentor: Tomislav Jagušt (mentor)
• Član povjerenstva: Tomislav Jagušt (predsjednik povjerenstva)
• Član povjerenstva: Gordan Gledec (član povjerenstva)
• Član povjerenstva: Marko Horvat (č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-05, Hrvatska

Sažetak

U sklopu ovog rada razvijena je aplikacija za igranje i učenje igranja društvene igre „4 u nizu” (engl. „Connect 4”). Aplikacija koristi Monte Carlo Tree Search (MCTS) algoritam za određivanje kvalitetnih poteza računalnog protivnika, kao i za preporučivanje poteza igraču. Unutar ovog rada opisano je sve što je potrebno za razumijevanje MCTS algoritma i njegove implementacije u aplikaciji koja pruža moderan pristup učenju.

Sažetak (engleski)

In this thesis, an application for playing and learning to play the board game "Connect Four" has been developed. The application uses the Monte Carlo Tree Search (MCTS) algorithm to determine the quality of the moves of the computer opponent, as well as to recommend moves to the player. This thesis describes everything needed to understand the MCTS algorithm and its implementation in an application that provides a modern approach to learning.

• Ključne riječi: MCTS; igra; aplikacija; društvene igre; „4 u nizu”; učenje; strategija; igrifikacija; obrazovanje
• Ključne riječi (engleski): MCTS; game; application; board games; "Connect Four"; learning; strategy; gamification; education
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:750559
• 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 21:53:12