diplomsko delo
Tilen Hosnar (Author), Matej Črepinšek (Mentor)

Abstract

Glavna naloga igralca pri računalniški igri Obrani ozemlje je poiskati dobro postavitev, ki bo uničila vse ali večino napadalnih enot. Za iskanje dobre postavitve lahko posegamo po raznih algoritmih, ki igranje olajšajo in naredijo igro še bolj zanimivo. Med te algoritme spadajo tudi evolucijski algoritmi, ki so se v preteklosti izkazali za zelo uspešne na področju reševanja zapletenih optimizacijskih problemov. Cilj diplomske naloge je izvesti evolucijski algoritem, ki bo optimiziral postavitve stolpov pri igri Obrani ozemlje, sočasno pa implementirati inteligentnega pomočnika, ki bo igralcu s pomočjo algoritma prikazoval namige za dobre postavitve stolpov.

Keywords

evolucijski algoritmi;evolucijsko računanje;računalniške igre;optimizacija;diplomske naloge;

Data

Language: Slovenian
Year of publishing:
Typology: 2.11 - Undergraduate Thesis
Organization: UM FERI - Faculty of Electrical Engineering and Computer Science
Publisher: [T. Hosnar]
UDC: 004.421:004.92(043.2)
COBISS: 17397526 Link will open in a new window
Views: 1379
Downloads: 91
Average score: 0 (0 votes)
Metadata: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Other data

Secondary language: English
Secondary title: OPTIMIZING TOWERS POSITIONS USING EVOLUTIONARY ALGORITHMS IN TOWER DEFENSE COMPUTER GAME
Secondary abstract: The main task of a player in the game Tower defense is to find a good layout of the towers that will destroy all or at least most of the offensive units. A good formation can be achieved using a variety of algorithms, which facilitate the game and make it even more interesting. Among these algorithms there are also the evolutionary algorithms, which have proved in the past to be very successful in solving complex optimization problems. The objective of the diploma thesis is to implement an evolutionary algorithm, which would optimize the layout of the towers in the game Tower defense and at the same time implement also an intelligent assistant that would, with the help of the algorithm, show to the player good hints for towers placement.
Secondary keywords: evolutionary algorithms;evolutionary computation;computer games;optimization;
URN: URN:SI:UM:
Type (COBISS): Bachelor thesis/paper
Thesis comment: Univ. v Mariboru, Fak. za elektrotehniko, računalništvo in informatiko, Računalniške in informacijske tehnologije
Pages: VIII, 44 f.
ID: 8727880