|
|
Top Down hra s prvky RPG
Heřmann, Pavel ; Bambušek, Daniel (oponent) ; Milet, Tomáš (vedoucí práce)
Cílem práce je vytvořit 2D hru s prvky RPG za využití herního enginu Unity. Pro naplnění RPG prvků je lze používat sbíraná vylepšení, která upravují chování postavy. Pro obohacení herního zážitku je využito několika metod procedurálního generování k tvorbě herních úrovní. Práce popisuje návrh a implementaci vysvětluje všechny tři metody procedurálního generování a to: celulární automaty, L-systém generující půdorysy budovy a gramatika generující grafovou strukturu. Dále je k tvorbě map využito několika algoritmů: Bresenhamův algoritmus, BFS, Kruskalův algoritmus pro tvorbu cest mezi místnostmi, dilatace a algoritmus náhodné procházky pro tvorbu místností mapy. Taktéž jsou zde rozebrány ostatní systémy, které se starají o správné fungování hry, jako je například: ukládací systém používající formát JSON, bojový systém využívající kolizní prvky Unity, návrh a implementace bosse, pohyb postav a systém vylepšování schopností hráčovy postavy. Výsledkem práce je plně funkční hra, ve které hráč může navštěvovat tři různé druhy map, sbírat a následně používat různá vylepšení, bojovat s nepřáteli a uložit svůj postup.
|
|
|
Teorie grafů - implementace vybraných problémů
Stráník, František ; Rajmic, Pavel (oponent) ; Koutný, Martin (vedoucí práce)
Tato práce je zaměřena na seznámení se základními problémy z oblasti teorie grafů. Jsou zde popsány základní pojmy i složitější problémy. Jedna část práce je zaměřena na práci s jednotlivými typy grafů. Začíná se s jednosměrně vázaným seznamem, přes obousměrně vázaný seznam až po stromy, které reprezentují nejjednodušší grafové struktury. Další část práce se potom věnuje grafu jako celku a popisuje složitější problémy a jejich řešení. Mezi tyto problémy patří vyhledávání v grafech pomocí metod DFS (Depth First Search) a BFS (Breadth First Search). Dále potom hledání nejkratší cesty za pomoci specifických algoritmů jako jsou: Dijkstrův algoritmus, Floyd-Warshallův algoritmus a Bellman-Fordův algoritmus. Poslední část je věnována problematice vyhledávaní minimálních koster grafu s využití metod Kruskalova haldového algoritmu, Jarníkova (Primova) algoritmu a Borůvkova algoritmu.
|
|
|
Demonstrace grafových algoritmů
Varadinek, Jakub ; Zámečníková, Eva (oponent) ; Křivka, Zbyněk (vedoucí práce)
Tato bakalářská práce se zabývá vývojem aplikace pro demonstraci a vizualizaci některých grafových algoritmů. Aplikace uživateli umožňuje vytvořit graf, ohodnotit hrany nebo pojmenovat a rozmístit vrcholy. Nad takto vytvořeným grafem je možné nechat provádět jednotlivé algoritmy a vizuálně sledovat, jak algoritmus pracuje. K dispozici je taktéž možnost krokování algoritmu a interaktivní režim, kdy postup volí uživatel a aplikace provádí kontrolu správnosti zvolených kroků.
|
|
|
Detekce pohybujících se objektů ve videu
Hanek, Petr ; Přinosil, Jiří (oponent) ; Rajnoha, Martin (vedoucí práce)
Tato bakalářská práce se zabývá knihovnou OpenCV a jejími metodami. Vytvořená aplikace je schopna detekovat pohybující se objekty ve videu ze statické kamery za pomocí metod pro odečítání pozadí obrazu. Tuto aplikaci je možné využívat v různých módech: detekování v oblasti vypočítanou pomocí BFS algoritmu a dva téměř podobné módy na detekci přechodu přes linii. Aplikace funguje na více vláknech, jelikož vytvořené grafické uživatelské rozhraní je náročné na výpočetní výkon. V aplikaci je implementovaný Kálmánův filtr pro detekci více objektů zároveň a implementace maďarské metody, která řeší přiřazovací problém.
|
|
|
Řešitel hry griddlers
Balcárek, Lukáš ; Čermák, Martin (oponent) ; Goldefus, Filip (vedoucí práce)
Hlavním motivem této práce je logická hra Griddlers, na které jsou ukázány různé postupy pro hledání správného řešení. Pro nalezení řešení daného zadání se používají neinformované a informované algortimy, které jsou přizpůsobeny pro tuto logickou hru. Součástí této práce je vytvořená konzolová aplikace (demonstrující hledání výsledků ze zadaných metadat), na které je možné testovat různá zadání a pozorovat měnící se výpočetní nároky. Vytvořená aplikace má za cíl jednoduchým způsobem ukázat propojení umělé inteligence, algoritmizace a zpracování dat ve zvolené hře Griddlers.
|
|
|
Analysis of Data Flow in the Fly-by-Wire System
Kubínová, Zuzana ; Tomáš, Jan (oponent) ; Matoušek, Radomil (vedoucí práce)
The Software implemented within Honeywell Fly-by-Wire system consists of many models implemented in Matlab Simulink. This thesis describes searching for direct or indirect relations among particular signals within the model system. As a convenient apparatus the graph theory was chosen. Graphs are generated according to the models and the problem of searching relations among signals is transformed to a problem of searching paths between vertices of a graph. Common search path algorithms determine a length or a weigth of found paths. For this application it is necessary to distinguish primary and secondary paths not considering their lengths. Therefore the algorithms are modified accordingly.
|
|
| |
|
|
Sledování pohybu v MHD
Paulovčák, Ján ; Rychlý, Marek (oponent) ; Burget, Radek (vedoucí práce)
Táto diplomová práca sa zaoberá problematikou sledovania pohybu užívateľa v mestskej hromadnej doprave a taktiež optimalizáciou trasy a prestupov pri cestovaní. V jej prvej časti autor prezentuje informácie o teórii grafov a príslušných algoritmoch, konkrétne Slepé prehľadávanie do šírky, Djikstrov algoritmus a algoritmus A*. V druhej časti autor popisuje návrhv serverovej a mobilnej aplikácie s popisom procesu plánovania a ovládania jednotlivých častí.
|
|
|
Warehouse modeling using graphical user interface
Rajnoha, Martin ; Mašek, Jan (oponent) ; Burget, Radim (vedoucí práce)
Master’s thesis proposes a new algorithm which enables efficient conversion of graphical representation of warehouse into graph theory representation and consequently accelerates estimation for route costs. The proposed algorithm computes route distances between any places in warehouse based on Breadth first search, image processing „skeletonization“ and Dijkstra algorithm. Using the proposed algorithm it is possible to search routes in a warehouse effectively and fast using precomputed routing table. Searching time is less then milisecond using routing table and even size of warehouse doesn’t affect it significantly instead of using Dijkstra algorithm.
|
|
|
Demonstrační program simulace zásobníkových automatů
Kuželová, Ludmila ; Koutný, Jiří (oponent) ; Lukáš, Roman (vedoucí práce)
Tato práce se zabývá zpracováním simulace zásobníkových a rozšířených automatů. Součástí práce je demonstrační program, který umožňuje uživateli zadat nastavení automatu a následně spustit simulaci přijetí vstupního řetězce automatem. Vybrána je vhodná metoda prohledávání stavového prostoru, z oboru umělé inteligence - prohledávání do šířky - Breadth First Search.
|
host ::
RSS.