Využití gamesourcingu a kolektivní inteligence v počítačových hrách při řešení úloh

Jiří Arleth

Diplomová práce

Computer Games, Gamesourcing and Swarm Intelligence in Problem Solution

Anotace:

Tato diplomová práce zkoumá gamesourcing, tedy hrou řízený crowdsourcing, ze všech možných úhlů, jako jsou historie, motivace či paradigma a uvádí několik současných příkladů projektů z praxe. Praktická část práce spočívá v zužitkování shromážděných teoretických vědomostí k vytvoření hry kolektivně řešící optimalizační úlohu obchodního cestujícího na neorientovaném úplném grafu. Hra má podobu bludiště a umožňuje hráčům fungovat na principu podobném mravenčím algoritmům. Její výkon je následně s těmito algoritmy srovnán. Všechny hráčské údaje byly monitorovány a uloženy pro případná budoucí využití.

Abstract:

This master’s thesis researches gamesourcing, i.e. game-driven crowdsourcing, from various points of view such as history, motivation or paradigm and presents several examples of contemporary projects of this kind. Practical part of the thesis utilizes previously gathered theoretical knowledge for development of a swarm game solving optimization version of the Travelling Salesman Problem on symmetric complete graph. The game has form of a maze enabling players to function similarly to Ant Colony Optimization algorithms. Its performance is then compared to those algorithms. All gameplay actions of the players were monitored and stored for possible future purposes.

Klíčová slova

Gamesourcing, Hra s účelem, Hra s užitkem, Hrou řízený crowdsourcing, Optimalizace, Problém obchodního cestujícího, TSP, Labyrint, Bludiště, Optimalizace mravenčí kolonií, ACO, Human Ant System

Keywords

Gamesourcing, Game With a Purpose, Game-driven Crowdsourcing, Optimization, Travelling Salesman Problem, TSP, Maze, Labyrinth, Ant Colony Optimization, ACO, Human Ant System

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 28. 4. 2017

Obhajoba závěrečné práce

• Obhajoba proběhla 5. 6. 2017
• Vedoucí: Ivan Zelinka
• Oponent: Lenka Skanderová

VŠB - Technická univerzita Ostrava

Fakulta elektrotechniky a informatiky

Magisterský studijní program / obor:
Informační a komunikační technologie / Informatika a výpočetní technika