Primjena matematike u izradi računalnih igara

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.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