Razvoj suca temeljenog na umjetnoj inteligenciji za igru Boggle

undergraduate thesis

• Title (english): Development of an AI-based judge for the Boggle game
• Author: Filip Buhiniček
• Mentor: Ivica Botički (mentor)
• Committee member: Ivica Botički (predsjednik povjerenstva)
• Committee member: Bartol Boras (član povjerenstva)
• Committee member: Kristina Ćaleta (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2024-09-02, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

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.

Abstract (english)

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.

• Keywords: umjetna inteligencija; Boggle; algoritmi; optimizacija; trie struktura; analiza
• Keywords (english): artificial intelligence; Boggle; algorithms; optimization; trie structure; analysis
• Language: croatian
• URN:NBN: urn:nbn:hr:168:504839
• Study programme: Title: Computing; Study programme type: university; Study level: undergraduate; Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Open access
• Created on: 2024-10-12 20:14:06