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

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.