Planiranje trajektorije agenta u suparničkoj igri za više igrača

undergraduate thesis

• Title (english): Agent trajectory planning in an adversarial multiplayer game
• Author: Ante Bašić
• Mentor: Marija Seder (mentor)
• Committee member: Marija Seder (predsjednik povjerenstva)
• Committee member: Ana Šelek (član povjerenstva)
• Committee member: Luka Petrović (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2020-07-06, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

U suparničkim igrama za više igrača važno je donositi ispravne odluke u stvarnom vremenu. U igri Zatacka, to se odnosi na odabir trajektorije koja osigurava najduže preživljavanje i ostvarivanje što boljeg konačnog rezultata. Algoritam pretraživanja korišten za planiranje je pretraživanje u dubinu s ograničenom dubinom. Algoritam na temelju početne pozicije agenta određuje moguće pozicije do kojih agent može doći u budućnosti. Na temelju ukupnog broja skretanja potrebnih za dolazak do svake buduće pozicije određuje se najsigurniji put kojim se agent treba kretati.

Abstract (english)

Making the right decisions in real time is one of the most important things in adversarial multiplayer games. In the game called Zatacka, this refers to the selection of the trajectory that ensures the longest survival and the best possible final result. The search algorithm used for planning is Depth-first search with limited depth. Based on the initial position of the agent, the algorithm determines positions that the agent may reach in the future. Based on the total number of turns required to reach each future position, the safest route for the agent to move is determined.

• Keywords: Zatacka; pretraživanje u dubinu; planiranje trajektorije
• Keywords (english): Zatacka; depth-first search; trajectory planning
• Language: croatian
• URN:NBN: urn:nbn:hr:168:447145
• 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: Closed access
• Created on: 2023-01-14 08:25:07