Hry na grafech

Abstract

Cílem práce bylo vypracovat systematický přehled her rozdělených do jednotlivých kategorií, popsat vlastnosti vybraných her a připravit shrnutí otevřených problémů, na které by mohly navázat další práce. Jedná se o přehledovou práci, kde čerpám z mnoha různých zdrojů a hlavním výsledkem práce je shrnutí informací z těchto zdrojů do přehledné struktury. Na úvod jsem uvedl základní pojmy související s tématem, kterému se práce věnuje, a přehledně jsem popsal přístup k dělení her. Ve zbytku práce se věnuji hlavně představení konkrétních vybraných her, kde je hlavním tématem diskuze o strategiích a jsou popsány některé důkazy těchto strategií. Na závěr je uveden seznam her, jejich rozdělení do kategorií, kde jsou zahrnuty jak hry, kterým jsem se věnoval ve své práci, tak další známější hry, na které se už v práci nedostalo, ale jsou typově podobné uvedeným hrám. Práce je ukončena přehledem otevřených problémů u her, které jsme v práci představili.

The purpose of the thesis was to develop a systematic overview of games divided into various categories, describe the characteristics of the selected games and prepare a summary of open problems on which someone could build his further work. This thesis is an overview work, where I draw from many different sources and the main result of the thesis is a summary of the information from these sources into a clear structure. In the introduction I stated the basic concepts related to the topic, to which the work is dedicated, and I described the approach to the classification of games. The rest of the work is devoted mainly to the detailed description of selected games, where the main topic of discussion are strategies and we described some of the proofs of these strategies. In the conclusion, there is a list of games, their division into categories, that include games, which I introduced and also further types of games, which are not in thesis, but they are similar to games in the thesis. We close the thesis by giving an overview of open problems for games that were in the thesis presented.