20.500.12556/DKUM-72686 Primerjava in razvoj pristopov računske inteligence za spletno platformo igre Travian: Kingdoms Comparison and development of computational intelligence approaches for web platform of the game Travian: Kingdoms 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. 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. računska inteligenca spletni agent razširitev spletnega brskalnika računalniška igra Travian: Kingdoms spletni brskalnik večkriterijska optimizacija računska inteligenca computional intelligence web bot browser extension computer game Travian: Kingdoms web browser multi-objective optimization computional intelligence true true false M. Šantl Slovenski jezik Angleški jezik Magistrsko delo/naloga 2018-10-15 19:22:44 2018-11-08 11:40:34 2022-08-01 22:59:48 2019-07-11 19:27:16 2018 0 [Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.8:004.775(043.2) 21875222 URN:SI:UM:DK:EZ3GFN2T MAG_Santl_Mitja_2018.pdf MAG_Santl_Mitja_2018.pdf 1 1AE9181ABDFE81DC5CA242E6E696DCCD 0b4451f5d38b23c4c89d09d21eddfb7b798af992982d4e38d337b4044913730e 7a1d8af2-7c10-11eb-bb7a-00155d0001ca 20.500.12556/dkum/a32bd0af-557f-4ee5-9f5f-f24330f2b12e https://dk.um.si/Dokument.php?lang=slv&id=131084 MAG_Santl_Mitja_2018.zip MAG_Santl_Mitja_2018.zip 1 9A0A3A1677FC923AE848063EA0BC0E82 f96bf1ef5d0b229258f96ad3a513b67a4681c5e8e50248813226b63ac57c12bf 7a29dc3a-7c10-11eb-bb7a-00155d0001ca 20.500.12556/dkum/7bc40582-43e5-404f-b02b-0aae28791cfe https://dk.um.si/Dokument.php?lang=slv&id=131085 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0