Primjena matematike u izradi računalnih igara

diplomski rad

• Autor: Kristian Golubić
• Mentor: Maja Starčević (mentor)
• Član povjerenstva: Maja Starčević (predsjednik povjerenstva)
• Član povjerenstva: Mirko Primc (član povjerenstva)
• Član povjerenstva: Eduard Marušić-Paloka (član povjerenstva)
• Član povjerenstva: Matija Kazalicki (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Prirodoslovno-matematički fakultet; (Matematički odsjek); Zagreb
• Datum i država obrane: 2014-07-14, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: PRIRODNE ZNANOSTI; Matematika

Sažetak

U radu su opisani različiti tipovi problema s kojima se programer može susresti prilikom izrade igre. To je najprije reprezentacija objekata na računalu te prevođenje objekta iz trodimenzionalnog svijeta u dvodimenzionalni. Objašnjen je problem prepoznavanja sudara dvaju objekata. U radu je detaljno opisano rješenje tog problema pomoću smještanja objekata u sferu ili AABB objekt, a spomenuta su još neka moguća rješenja. Opisan je problem pronalaženja najkraćeg puta kao i njegovo rješenje Dijkstrinim algoritmom te različitim implementacijama grafa. Naglašena je važnost strategije u igri te je opisan minimax algoritam za strategiju igranja savršeno informiranih determinističkih igara za dva igrača, kao i njegova optimizacija. Također, u radu je spomenuta važnost fizikalnih zakonitosti i njihovih primjena prilikom izrade igre.

Sažetak (engleski)

This paper describes various problems which programmers face during the process of creating a video game. The first problem is representation of objects in a computer and turning objects from the three-dimensional to the two-dimensional space. The problem of collision detection of two objects is also explained. The paper describes solutions of that problem using a sphere or an AABB object as surrounding objects. In the paper are mentioned some other solutions, too. It describes the shortest path problem and the solution using Dijkstra’s algorithm and various implementations of graphs. This paper emphasizes the importance of strategy in the game and describes minimax algorithm for deterministic games where two players are perfectly informed. There is also mentioned importance of physical laws and their use during the process of creating a video game.

• Ključne riječi: izrada računalne igre; problem prepoznavanja sudara dvaju objekata; problem pronalaženja najkraćeg puta; Dijkstrin algoritam; strategija
• Ključne riječi (engleski): creating a video game; problem of collision detection; shortest path problem; Dijkstra's algorithm; strategy
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:217:939160
• Studijski program: Naziv: Matematika i informatika; smjerovi: nastavnički; Smjer: nastavnički; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra edukacije matematike i informatike (mag. educ. math. et inf.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Otvoreni pristup
• Datum i vrijeme pohrane: 2019-01-25 08:49:53