| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font

Show document Help

Title:Primerjava in razvoj pristopov računske inteligence za spletno platformo igre Travian: Kingdoms
Authors:ID Šantl, Mitja (Author)
ID Zamuda, Aleš (Mentor) More about this mentor... New window
Files:.pdf MAG_Santl_Mitja_2018.pdf (2,86 MB)
MD5: 1AE9181ABDFE81DC5CA242E6E696DCCD
PID: 20.500.12556/dkum/a32bd0af-557f-4ee5-9f5f-f24330f2b12e
 
.zip MAG_Santl_Mitja_2018.zip (485,80 KB)
MD5: 9A0A3A1677FC923AE848063EA0BC0E82
PID: 20.500.12556/dkum/7bc40582-43e5-404f-b02b-0aae28791cfe
 
Language:Slovenian
Work type:Master's thesis/paper
Typology:2.09 - Master's Thesis
Organization:FERI - Faculty of Electrical Engineering and Computer Science
Abstract:V magistrskem delu se ukvarjamo z nalogo spletnih agentov za igro Travian: Kingdoms. V ta namen razvijemo razširitev za brskalnik, ki deluje v brskalniku Google Chrome in ima sposobnost opravljanja osnovnih akcij v igri, na primer: gradnja, napadanje in trgovanje. Posebno pozornost posvetimo gradnji, kjer želimo poiskati optimalen vrstni red gradbenih nalog. Zaradi kompleksnosti naloge izdelave takega agenta preučimo aplikativnost domene računske inteligence za naš primer. Za spletno platformo igre Travian: Kingdoms tako razvijemo in primerjamo pristope s petimi algoritmi: algoritmom mehke logike, algoritmom diferencialne evolucije, naključnim algoritmom, algoritmom izčrpnega iskanje in požrešnim algoritmom. Na podlagi primerjave rezultatov pristopov ugotovimo, da ima vsak algoritem svoje prednosti in slabosti. V okviru naše naloge se najbolje odreže pristop z algoritmom diferencialne evolucije.
Keywords:računska inteligenca, spletni agent, razširitev spletnega brskalnika, računalniška igra Travian: Kingdoms, spletni brskalnik, večkriterijska optimizacija, računska inteligenca
Place of publishing:[Maribor
Publisher:M. Šantl
Year of publishing:2018
PID:20.500.12556/DKUM-72686 New window
UDC:004.8:004.775(043.2)
COBISS.SI-ID:21875222 New window
NUK URN:URN:SI:UM:DK:EZ3GFN2T
Publication date in DKUM:08.11.2018
Views:2470
Downloads:162
Metadata:XML DC-XML DC-RDF
Categories:KTFMB - FERI
:
Copy citation
  
Average score:(0 votes)
Your score:Voting is allowed only for logged in users.
Share:Bookmark and Share



Hover the mouse pointer over a document title to show the abstract or click on the title to get all document metadata.

Licences

License:CC BY-NC-ND 4.0, Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International
Link:http://creativecommons.org/licenses/by-nc-nd/4.0/
Description:The most restrictive Creative Commons license. This only allows people to download and share the work for no commercial gain and for no other purposes.
Licensing start date:15.10.2018

Secondary language

Language:English
Title:Comparison and development of computational intelligence approaches for web platform of the game Travian: Kingdoms
Abstract:In this work, the case of web agents for Travian: Kingdoms game are studied. For this purpose, a browser extension is developed that works in web browser Google Chrome and has an ability to preform basic actions in the game Travian: Kingdoms like build, attack, and trade. Special attention is given to action build, to find an optimal order of building tasks. Due to the complexity of the problem to develop such agent, applicability of the domain of computational intelligence to our case is examined. For web platform of the game Travian: Kingdoms approches using five algorithms are developed and compared: fuzzy logic algorithm, differencial evolution algorithm, a randomized angorithm, algorithm exhaustive search, and greedy algorithm. Based on the comparison of the results we come to conclusion that each of these approaches has its own strong and weak points. In our case the overall winner is differencial evolution algorithm.
Keywords:computional intelligence, web bot, browser extension, computer game Travian: Kingdoms, web browser, multi-objective optimization, computional intelligence


Comments

Leave comment

You must log in to leave a comment.

Comments (0)
0 - 0 / 0
 
There are no comments!

Back
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica