prikaz prve stranice dokumenta Računalna igra Gold Digging Game
No public access
undergraduate thesis
Računalna igra Gold Digging Game
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2023. urn:nbn:hr:168:813039
Nakić, Andrija
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Nakić, A. (2023). Računalna igra Gold Digging Game (Undergraduate thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:813039

Nakić, Andrija. "Računalna igra Gold Digging Game." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2023. https://urn.nsk.hr/urn:nbn:hr:168:813039

Nakić, Andrija. "Računalna igra Gold Digging Game." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2023. https://urn.nsk.hr/urn:nbn:hr:168:813039

Nakić, A. (2023). 'Računalna igra Gold Digging Game', Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 15 August 2024, https://urn.nsk.hr/urn:nbn:hr:168:813039

Nakić A. Računalna igra Gold Digging Game [Undergraduate thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2023 [cited 2024 August 15] Available at: https://urn.nsk.hr/urn:nbn:hr:168:813039

A. Nakić, "Računalna igra Gold Digging Game", Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2023. Available at: https://urn.nsk.hr/urn:nbn:hr:168:813039

Metadata
TitleRačunalna igra Gold Digging Game
Title (english)Gold Digging Game for the Computer
AuthorAndrija Nakić
MentorMario Osvin Pavčević (mentor)
Committee memberMario Osvin Pavčević (predsjednik povjerenstva)
Committee memberKristijan Kilassa Kvaternik (član povjerenstva)
Committee memberMatija Livaić (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2023-06-30, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
Za realizaciju ovog završnog zadatka implementirana je računalna igra Gold Grabbing Game, koja ilustrira istoimeni problem. Za strategiju računala predviđene su tri razine: laka, srednja i teška. Razine se razlikuju u broju koraka koje računalo računa unaprijed i u broju vrhova stabla. Za svaki list stabla računalo računa koja je vjerojatnost da će pobijediti ako ga izabere. Optimizacija se provodi zbog određivanja poteza koji vodi do pobjede računala. U mom završnom radu opisivao sam problem dodjele (eng. assigment problem) i problem k-bojanja vrhova grafa. Opisi problema uključuju opis algoritama poznatih rješenja, analizu vremenske složenosti i klasifikaciju složenosti.
Abstract (english)
To realize this final task, the computer game Gold Grabbing Game was implemented, which illustrates the problem of the same name. There are three levels for the computer strategy: easy, medium and hard. The levels differ in the number of steps that the computer calculates in advance and in the number of tree vertices. For each leaf of the tree, the computer calculates the probability that it will win if it is chosen. Optimization is carried out in order to determine the optimal move that should lead to the victory of the computer. In my final paper, I described the assignment problem and the k-coloring problem of graph vertices. Problem descriptions include the description of known solution algorithms, time complexity analysis, and complexity classification.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:813039
Study programmeTitle: 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 resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2023-07-13 10:23:43