Generátor herního systému pro turnaje s rozdílnými výkonnostními kategoriemi

Abstract

Cieľom tejto práce je vypracovanie rešeršu a vytvorenie podkladov pre budúcu implementáciu softvéru na vytvorenie herného plánu pre turnaj v kanoepole. Rešerš je zameraný na možné metódy riešenia - problém s obmedzujúcimi podmienkami, lineárne programovanie a pseudo-booleovskú optimalizáciu, a takisto možnosť použitia on-line algoritmu. Z týchto možností som použil problém s obmedzujúcimi podmienkami pre formuláciu môjho problému, a vytvoril som databázový model, ktorý použijem pri implementácii. Výsledky tejto práce umožnia jednoduchšiu implementáciu.

The aim of this work is to do a research and create a material for future implementation of software for creating canoepolo tournament schedule. The search is focused on possible methods of solution - constraint satisfaction problem, linear programming and pseudo-boolean optimization, as well as the possibility of using an on-line algorithm. From these options, I've used constraint satisfaction problem to formulate my problem and created the database model I will use in the application. The results of this work will help me with the implementation.