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

završni rad

• Naslov (engleski): Agent trajectory planning in an adversarial multiplayer game
• Autor: Ante Bašić
• Mentor: Marija Seder (mentor)
• Član povjerenstva: Marija Seder (predsjednik povjerenstva)
• Član povjerenstva: Ana Šelek (član povjerenstva)
• Član povjerenstva: Luka Petrović (č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: 2020-07-06, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

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.

Sažetak (engleski)

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.

• Ključne riječi: Zatacka; pretraživanje u dubinu; planiranje trajektorije
• Ključne riječi (engleski): Zatacka; depth-first search; trajectory planning
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:447145
• 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: 2023-01-14 08:25:07