|
|
Fotbal
Beneš, Jan ; Lidický, Bernard (vedoucí práce) ; Babilon, Robert (oponent)
Cílem práce bylo navrhnout a implementovat simulátor fotbalového utkání a porovnat výslednout implementaci s ostatními programy se stejnou funkcí. Byl navržen model, podle kterého hráči a brankáři hrají fotbalové utkání. Program je možno provozovat v interaktivním módu, kdy jsou hráči jednoho z týmů ovládáni uživatelem, nebo je možné sledovat fotbalové utkání umělých inteligencí. Dále je součástí simulace reálná fyzika fotbalovho míče a odrazů od břevna a tyčí.
|
|
|
Metody řešení problému přiřazování frekvencí
Ježek, Lukáš ; Nejedlý, Pavel (vedoucí práce) ; Lidický, Bernard (oponent)
Bezdrátová komunikace je používána ve stále více situacích, například v mobilní telefonii, televizním a rádiovém vysílání, komunikaci satelitů, bezdrátových sítích (WLAN) nebo vojenských operacích. V každé z těchto situací je nutné řešit problém přiřazení frekvencí, aby se spolu komunikující strany domluvily (někdo jim zprostředkoval službu) a při "rozhovoru" nebyly rušeny jinými komunikujícími subjekty. Vzhledem k tomu, že počet způsobů a hlavně účastníků bezdrátové komunikace velmi rychle roste, je tento problém stále více aktuální a důležitý a je nutné jej umět kvalitně řešit. V této práci se nachází zadání problému spolu s přehledem používaných technik pro jeho řešení. Vybrané postupy jsou popsány detailněji a je u nich představen konkrétní algoritmus řešící problém přiřazování frekvencí. Tyto algoritmy jsou taktéž implementovány v přiloženém programu, který slouží k řešení zadaných problémů a také k porovnávání jednotlivých použitých algoritmů. V programu je implementován sekvenční algoritmus, algoritmus simulovaného žíhání, algoritmus tabu vyhledávání a dva genetické algoritmy.
|
|
|
Monkey Bank Robbers
Škoda, Dominik ; Lidický, Bernard (vedoucí práce) ; Cibulka, Josef (oponent)
Práce se týká vytvoření počítačové hry inspirované hrou RoboRally. Program následuje schéma klient-server a umožňuje hráčům hrát společně hru po internetu. Aplikace běžící na serveru spravuje jednotlivé hry a stará se o synchronizaci jed- notlivých hráčů. Program dále dovoluje implementovat umělou inteligenci, která se může připojovat do her s jinými hráči. Každý hráč si může vytvořit jakoukoliv mapu a hrát hru s kteroukoliv mapou. Projekt je navržen tak, aby se v budoucnu dal snadno rozšířit. Program je vytvořen v jazyce JAVA.
|
|
|
Hledání shluků v grafech
Navrátil, Jan ; Lidický, Bernard (vedoucí práce) ; Mareš, Martin (oponent)
Cílem práce je vytvořit aplikaci, která dokáže hledat shluky v grafech. Aplikace obsahuje na výběr několik modifikovaných algoritmů klasické shlukové analýzy a grafových algoritmů využívaných pro detekci komunit v komplexních sítích. Účelem práce není optimalizace implementace na rychlost ale možnost vyzkoušení a porovnání výsledků jednotlivých algoritmů a ověření, jestli jsou specializované grafové algoritmy skutečně vhodnější. Jádrem úkolu bylo tedy modifikovat algoritmy shlukové analýzy (byly vybrány čtyři, s řadou kombinovatelných nastavení) pro práci nad grafy a společně s algoritmy hledajícími komunity v sítích (dva, oba ve více variantách) je implementovat a prezentovat v rámci jedné aplikace.
|
|
|
Strategie pro zobecnění hry Reversi
Tupec, Radek ; Cibulka, Josef (vedoucí práce) ; Lidický, Bernard (oponent)
Cílem této práce je navrhnout zobecnění hry Reversi (také známé jako Othello) a implementovat aplikaci pro editaci a testování strategií umělé inteligence. Na začátku práce jsou představena přesná pravidla hry a problémy, které musely být vyřešeny. Náleduje podrobný popis implementovaných strategií, programátorská a uživatelská dokumentace. Na závěr jsou uvedeny kapitoly o použítí aplikace a jeho možných rozšířeních.
|
|
|
Bombič 2
Fišer, Karel ; Lidický, Bernard (vedoucí práce) ; Jelínková, Eva (oponent)
Název práce: Bombič 2 Autor: Karel Fišer Katedra: Katedra aplikované matematiky Vedoucí bakalářské práce: RNDr. Bernard Lidický E-mail vedoucího: bernard@kam.mff.cuni.cz Abstrakt: Cílem práce bylo analyzovat nedostatky první verze hry Bombič a navrhnout hru a editor map odstraňující tyto nedostatky. Návrh poté realizovat, vytvořit programátorskou a uživatelskou dokumentaci. Výsledkem práce je programátorské dílo, které sestává ze dvou programů. V textu této práce jsou popsané zjištěné nedostatky první verze hry, koncepci uložení dat a architekturu obou programů. V kapitole 6. se nachází uživatelská dokumentace. Obsahuje popis ovládání hry i editoru map. Klíčová slova: Bombič, plošinová hra, arkáda, souboj
|
|
|
Editor matematických výrazů
Holaň, David ; Jelínek, Vít (vedoucí práce) ; Lidický, Bernard (oponent)
V předložené práci studujeme návrh a implementaci "MaEd for LATEX", přenositelného programu s grafi ckým uživatelským rozhraním. Program je určen na vytváření a upravu LATEXových vzorců. Program je navržen tak aby začátečník mohl vytvořit i složité vzorce bez znalosti LATEXového zdrojového kódu. Uživatel také může importovat vlastní zdrojový kód, přičemž program zbytečně nemění importovaný kód, například odstraněním komentářů, nebo odražení. Návrh popisuje, jak bylo navrženo uživatelské rozhraní programu. LATEXové příkazy dostupné k vytváření matematických vzorců jsou popsány i s jejich syntaxí a úrovní podpory v programu. Práce dále analyzuje strukturu souboru LATEXového zdrojového kódu.
|
|
|
Ditchers
Slabý, David ; Lidický, Bernard (vedoucí práce) ; Cibulka, Josef (oponent)
Cílem této práce je skloubit hratelnost a myšlenku legendární hry Tunneler s možností programováaní umělé inteligence pro počítačové hráče. Psaní skriptů a jejich použití ve hře je oddělené od hry samotné, aby autorovi skriptu stačilo pro úspěšné tvoření inteligentních robotů znát kromě skriptovacího jazky pouze několik funkcí rozhraní. Zároveň je hra dostatečně aktraktivní i pro běžné hráčej, je snadno ovladatelná a oproti Tunnelerovi obohacena o další možnosti, například výběr zbraní, mapy i typu robota. Důležitou možností je také hraní na lokální síti.
|
|
|
Graph coloring problems
Lidický, Bernard ; Fiala, Jiří (vedoucí práce) ; Paulusma, Daniel (oponent) ; Šámal, Robert (oponent)
Název práce: Varianty problému obarvení Autor: Bernard Lidický Katedra: Katedra aplikované matematiky Vedoucí disertační práce: doc. RNDr. Jiří Fiala, Ph.D. Abstrakt: V této práci studujeme barvení grafů. Práce je rozdělena do tří částí, kde každá část se zabývá jinou variantou barvení. V první části se zabýváme 6-kritickými grafy na plochách a 6-kritickými grafy s malým počtem křížení. Hlavními výsledky jsou kompletní seznam 6-kritických grafů na Kleinově láhvi a 6-kritických grafů s křížícím číslem nejvýše čtyři. Druhá část je věnována vybíravosti rovinných grafů bez krátkých cyklů. Ukazu- jeme, že rovinné grafy bez 3-,7- a 8-cyklů jsou 3-vybíravé a že rovinné grafy bez trojúhelníků a s jistým omezením na 4-cykly jsou též 3-vybíravé. V poslední části se zaměřujeme na novější variantu barvení - vlnové barvení. Jde o koncept, který je motivovaný přiřazováním frekvencí a má zohlednit, že různé frekvence mají různý dosah. Zabýváme se pak zlepšováním odhadů nutného počtu barev k obarvení čtvercové a šestiúhelníkové mřížky. Klíčová slova: kritické grafy, seznamové barvení, vlnové barvení, rovinné grafy, krátké cykly
|
|
|
KBang
Čevora, Michal ; Lidický, Bernard (vedoucí práce) ; Dokulil, Jiří (oponent)
Cílem této práce je převést karetní hru Bang! do počítačové hry hratelné přes počítačovou sít'. Na začátku práce představuji základní koncepty hry Bang! a zabývám se řešením problémů spojených s implementací hry. V následujícím textu popisuji architekturu aplikace z hlediska serveru i klienta. Od obecné architektury se dostávám k popisu konkrétně implementace. Nejprve představím použitou knihovnu Qt, včetně důvodů pro její použití, poté popisuji implementaci všech částí projektu. V závěru práce se nachází uživatelská dokumentace.
|
host ::
RSS.