Implementace hry Myslím si zvíře

Mgr. Štěpán Přichystal

Master's thesis

Implementation of the 20 Questions Game

Anotácia:

Předmětem diplomové práce je implementace počítačové verze hry Myslím si zvíře a zaměření se na oblast her s účelem. Myšlenkou her s účelem je využití široké komunity pro řešení konkrétního problé-mu prostřednictvím jednoduché hry. Úkolem implementované hry je budování znalostní báze obsahující znalosti o objektech reálného světa a jejich vlastnostech. Algoritmus hry je založen na hledání podobností objektů pomocí metrik založených na geometrickém modelu dat. Hra využívá lexikální databázi WordNet či sémantickou síť ConceptNet, která je zdrojem common sense faktů. Data z těchto zdrojů jsou využívána například strategií hry nebo pro automatické generování otázek použitých ve hře. Hra je navržená jako internetová aplikace s cílem oslovit co nejvíce hráčů.

Abstract:

The subject of the thesis is the implementation of the computer version game Twenty Questions and focus on the area of games with a purpose. The idea of games with a purpose is the use of a broad community to address a specific problem through simple games. The aim of the implemented game is to build knowledge base which contains knowledge of real-world objects and their properties. The algorithm of the game is based on finding similarities of objects, by using metrics and all is based on a geometric model. The game uses a lexical database WordNet, or ConceptNet semantic network, which is a source of common sense facts. Data from these sources are used by strategy of game as well as for automatic generation of the questions which are used in the game. The game is designed as a web application in order to reach high number of players.

Kľúčové slová

GWAP, hry, Myslím si zvíře, sémantická síť, korpus, geometrický model dat, podobnost objektů

Jazyk práce: Czech

Datum vytvoření / odevzdání či podání práce: 23. 5. 2014

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

• Obhajoba proběhla 24. 6. 2014
• Vedúci: RNDr. Zuzana Nevěřilová, Ph.D.
• Oponent: Mgr. Marek Grác, Ph.D.

Masaryk University

Faculty of Informatics

Master programme / odbor:
Informatics / Information Systems