Hra SETy a Ramseyova teorie

advisor:	Ing. Ľubomíra Dvořáková, Ph.D.
e-mail:	show e-mail
type:	bachelor thesis
branch of study:	MI_MM, MI_AMSM
key words:	kombinatorika, Ramseyova teorie, herní strategie
description:	Karetní hra SETy má velmi jednoduchá pravidla. Zároveň ale v sobě nese řadu matematických otázek, které patří do oblasti Ramseyovy teorie. Za všechny jmenujme otázku: Jaký je největší počet karet, mezi nimiž nemusí být SET? Otestování hrubou silou by bylo schůdné jen teoreticky, pro dnešní počítače není možné provést je v reálném čase. Právě studiem hry SETy ze všech možných úhlů pohledu by se zabývala tato bakalářská práce. Rešeršní část práce Seznámení se s pravidly hry SETy. Vyhledání známých výsledků týkajících se hry SETy. Výzkumná část práce (software) Návrh a implementace herních strategií. Výzkumná část práce (teorie) Zjednodušení důkazu tvrzení, že maximální počet karet, mezi nimiž nemusí být SET, je dvacet. Formulace kombinatorických úloh týkajících se hry SETy a jejich pokud možno elegantní důkazy.
references:	Set Enterprises, dostupné z: http://www.setgame.com M. Tydrichová, I20 bez SETu, SOČ, 2014
last update:	03.03.2021 17:40:10

administrator for this page: Ľubomíra Dvořáková | last update: 09/12/2011