Competitive filling of a plane region

• Název práce v češtině: Competitive filling of a plane region
• Název v anglickém jazyce: Competitive filling of a plane region
• Klíčová slova: geometrická hra, čtverec, obdélník, konstruktor, destruktor
• Klíčová slova anglicky: geometric game, square, rectangle, constructor, destructor
• Akademický rok vypsání: 2010/2011
• Typ práce: diplomová práce
• Jazyk práce: angličtina
• Ústav: Katedra aplikované matematiky (32-KAM)
• Vedoucí / školitel: doc. RNDr. Pavel Valtr, Dr.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 27.09.2011
• Datum zadání: 27.09.2011
• Datum potvrzení stud. oddělením: 03.10.2011
• Datum a čas obhajoby: 14.05.2012 10:00
• Datum odevzdání elektronické podoby: 11.04.2012
• Datum odevzdání tištěné podoby: 12.04.2012
• Datum proběhlé obhajoby: 14.05.2012
• Oponenti: doc. RNDr. Tomáš Valla, Ph.D.

Zásady pro vypracování

Prostudovat zadanou literaturu. Zkoumat geometrické hry,
v nichž dva hráči střídavě umisťují posunutí daného geometrického
útvaru do velkého čtverce (např.) tak, že se jednotlivá posunutí
nepřekrývají a jeden hráč se snaží maximalizovat a druhý minimalizovat
celkový počet umístěných posunutí. Zkoumat další varianty této hry.

Seznam odborné literatury

Handbook of Convex Geometry Vol. A, Vol. B, North Holland 1993
odborné články (bude průběžně upřesňováno)