Rozvrhování turnajů s více soupeři v jedné hře

Abstract

Tato práce se zabývá rozvrhováním turnajů s více soupeři v jedné hře. Hlavním zaměřením jsou turnaje pro tříhráčové hry a pro čtyřhry. K plánování vyvážených turnajů jsou využívány kombinatorické struktury z oblasti kombinatorického designu. K plánování obecnějších turnajů s libovolným počtem hráčů a kol je navržen přístup využívající programování s omezujícími podmínkami. Součástí práce je i návrh a implementace webové aplikace, která umožňuje konstrukci kombinatorických struktur a plánování turnajů.

The aim of the thesis is scheduling of tournaments with several opponents in a single game. The main focus are tournaments with three player games and whist tournaments. For the scheduling of balanced tournaments, combinatorial designs from the field of combinatorial design theory are used. To schedule more general tournaments with arbitrary number of players and rounds, a constraint programming approach is proposed. As part of this thesis, a web application that enables the construction of designs and the scheduling of tournaments is designed and implemented.