Systém výběru vhodných spoluhráčů pro digitální verzi hry Krycí jména

Bc. Jiří Doušek

Master's thesis

Matchmaking in digital edition of Codenames

Abstract:

Práce se zabývá problematikou hledání ideálních spoluhráčů do elektronické verze deskové hry Krycí jména. Aplikace, která je vyvíjena pro mobilní platformy, umožňuje hrát hru s ostatními hráči online. Ti mohou společně vstupovat do her náhodně, nebo může být výběr hráčů do hry řízen automaticky. Tento proces je označován za matchmaking a je předmětem této diplomové práce. Účelem matchmakingu je nalézt v rámci dostupných zdrojů (rozehrané hry, připojení hráči) takové spojení, aby výsledná hra byla co nejkvalitnější a jednotliví hráči z ní měli co nejlepší subjektivní pocit. Proto je třeba definovat kritéria, která kvalitu daného spojení určují. Cílem práce tak je se obeznámit s obecnými přístupy k matchmakingu z jiných her a následně tyto přístupy přizpůsobit na míru pro hru Krycí jména. Součástí práce je tak stanovení cílů, které má algoritmus naplňovat, a také samotný návrh a implementace konkrétního algoritmu, který jednotlivá spojení vybírá tak, aby definované cíle splnil a uživatelé vstupovali do her, které jim budou nejvíce vyhovovat.

Abstract:

The thesis deals with the issue of searching for ideal co-players in the electronic version of the Codenames board game. An app is currently developed for mobile platforms that enables users to play the game with other players online. They can join games at random, or the selection of players in the game can be controlled automatically. This process, referred to as matchmaking, is the topic of the present diploma thesis. The purpose of matchmaking is to find matches within available sources (running games, connected players) so that the resulting game is of the highest possible quality and the individual players themselves feel good about the game. Therefore, it is necessary to define criteria that determine the quality of a match. The aim of the thesis is to introduce the general approaches to matchmaking adopted in other games, and subsequently adapt these approaches to suit the needs of the Codenames game. The thesis thus includes the determination of the goals to be achieved by the algorithm, and also the design and implementation of a specific algorithm that selects individual matches so as to meet the goals defined, and so that users may join games they are likely to find the most suitable.

Keywords

Matchmaking, hledání spoluhráčů, Krycí jména, počítačová hra, ohodnocení výkonnosti hráče, desková hra, mobilní aplikace, PHP

Language used: Czech

Date on which the thesis was submitted / produced: 21. 5. 2018

Thesis defence

• Date of defence: 21. 6. 2018
• Supervisor: prof. RNDr. Jiří Barnat, Ph.D.
• Reader: prof. RNDr. Ivana Černá, CSc.

Masaryk University

Faculty of Informatics

Master programme / field:
Applied Informatics / Applied Informatics