Rozvrhování turnajů s více soupeři v jedné hře
Scheduling of tournaments with several opponents in one game
Type of document
diplomová prácemaster thesis
Author
Csaba Filip
Supervisor
Hanzálek Zdeněk
Opponent
Smejkal Jan
Field of study
Softwarové inženýrstvíStudy program
Otevřená informatikaInstitutions assigning rank
katedra počítačůRights
A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.htmlVysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html
Metadata
Show full item recordAbstract
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.
Collections
- Diplomové práce - 13136 [892]