Kombinatorické hry: optimální strategie a efektivita lidských hráčů

Bc. Igor Gilány

Diplomová práce

Combinatorial games: optimal strategies and human player effectiveness

Abstract:

Main focus of this thesis is field of simple combinatorial games and limits of human strategies. In theoretical part we describe basic concepts related to combinatorial games theory and describe their connections to our chosen set of games used in practical part. This consists of creation of a web portal implementing several games capable of collecting gameplay data. Lastly, work evaluates the data available and tries to present some possible conclusions based on those.

Abstract:

Práca sa zaoberá problematikou jednoduchých kombinatorických hier a limitov ľudských stratégií. V teoretickej časti sú popísané základné koncepty spojené s teóriou kombinatorických hier a tieto sú uvedené do kontextu hier použitých pre ďalší praktický postup. Tým je tvorba webového portálu s implementáciami niekoľkých hier určeného na zber dát. Poslednou časťou práce je analýza dát nazbieraných počas behu systému a načrtnutie potencionálnych záverov.

Klíčová slova

kombinatorické hry, nestranné hry, ľudské stratégie, zložitosť hier, stratégie, nim, chomp, odčítacie hry

Jazyk práce: slovenština

Datum vytvoření / odevzdání či podání práce: 7. 1. 2013

Obhajoba závěrečné práce

• Obhajoba proběhla 13. 2. 2013
• Vedoucí: doc. Mgr. Radek Pelánek, Ph.D.
• Oponent: RNDr. Jiří Řihák, Ph.D.

Masarykova univerzita

Fakulta informatiky

Magisterský studijní program / obor:
Aplikovaná informatika / Aplikovaná informatika