Národní úložiště šedé literatury Nalezeno 2 záznamů.  Hledání trvalo 0.01 vteřin. 
Hledání robustních cest pro více agentů
Nekvinda, Michal ; Barták, Roman (vedoucí práce) ; Pilát, Martin (oponent)
Práce se věnuje hledání robustních nekonfliktních cest v multi-agent path finding (MAPF). Představíme zde několik nových technik pro konstrukci těchto cest a popíšeme jejich vlastnosti. Budeme se zabývat použitím techniky plánování s alternativami, na základě níž vytvoříme pro agenty stromový plán, přičemž konkrétní průchod si agenti zvolí na základě aktuálního zpoždění během cesty. Dále představíme algoritmus zvyšující robustnost při zachování původní délky řešení a zkombinujeme ho s předchozím přístupem. Věnovat se budeme také metodě zvyšující robustnost pomocí změn rychlosti agentů. Následně experimentálně ověříme použitelnost všech technik na různých typech grafů. Ukážeme, že navržené metody jsou výrazně robustnější než klasické řešení a jisté výhody mají i oproti doposud známým konstrukcím robustních plánů.
Umělá inteligence a herní strategie v deskové hře Carcassonne
Nekvinda, Michal ; Holan, Tomáš (vedoucí práce) ; Kuboň, David (oponent)
Bakalářská práce se zabývá problematikou vývoje umělé inteligence pro deskovou hru Carcassonne ve variantě pro dva až pět hráčů. Jsou zde představeny různé možnosti přístupů k vytvoření herní strategie. Vybrané z nich jsou implementovány pro testování. Největší prostor je věnován vývoji pomocí genetických algoritmů. Práce uvádí detailní výsledky porovnání mezi všemi implementovanými inteligencemi. Navíc se zaměřuje i na vysvětlení způsobu rozhodování té nejúspěšnější v rámci testů. Nejpokročilejší umělé inteligence jsou schopné porazit i lidské hráče. Dále vznikla implementace herního prostředí pro tuto hru. K dispozici je varianta s grafickým uživatelským rozhraním, která nabízí možnost hry člověka proti počítači a jednoduchá konzolová aplikace pro provádění testů.

Viz též: podobná jména autorů
2 Nekvinda, Matěj
Chcete být upozorněni, pokud se objeví nové záznamy odpovídající tomuto dotazu?
Přihlásit se k odběru RSS.