Razvoj suca temeljenog na umjetnoj inteligenciji za igru Boggle

završni rad

• Naslov (engleski): Development of an AI-based judge for the Boggle game
• Autor: Filip Buhiniček
• Mentor: Ivica Botički (mentor)
• Član povjerenstva: Ivica Botički (predsjednik povjerenstva)
• Član povjerenstva: Bartol Boras (član povjerenstva)
• Član povjerenstva: Kristina Ćaleta (č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-09-02, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Ovaj rad istražuje primjenu umjetne inteligencije u igri Boggle, pružajući pregled povijesti
umjetne inteligencije, njezine upotrebe u društvenim igrama te različitih vrsta algoritama.
Detaljno se analizira početni algoritam, optimizira i uspoređuje s drugim algoritmima kako
bi se istaknule razlike i važnost optimizacije. Kao rezultat, razvijen je algoritam koji u
razumnom vremenu može pronaći sve valjane riječi u igri Boggle.

Sažetak (engleski)

This paper explores the application of artificial intelligence in the game of Boggle,
providing an overview of the history of artificial intelligence, its use in social games, and
different types of algorithms. The initial algorithm is analyzed in detail, optimized, and
compared with other algorithms to highlight differences and the importance of
optimization. As a result, an algorithm has been developed that can find all valid words in
the game of Boggle in a reasonable amount of time.

• Ključne riječi: umjetna inteligencija; Boggle; algoritmi; optimizacija; trie struktura; analiza
• Ključne riječi (engleski): artificial intelligence; Boggle; algorithms; optimization; trie structure; analysis
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:504839
• 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: 2024-10-12 20:14:06