Hra SETy a Ramseyova teorie

školitel:	Ing. Ľubomíra Dvořáková, Ph.D.
e-mail:	zobrazit e-mail
typ práce:	bakalářská práce
zaměření:	MI_MM, MI_AMSM
klíčová slova:	kombinatorika, Ramseyova teorie, herní strategie
popis:	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.
literatura:	Set Enterprises, dostupné z: http://www.setgame.com M. Tydrichová, I20 bez SETu, SOČ, 2014
naposledy změněno:	03.03.2021 17:40:10

za obsah této stránky zodpovídá: Čestmír Burdík | naposledy změněno: 9.9.2021