Hry na grafech

Abstract

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.