|
|
Síťová hra typu dáma
Semerád, Lukáš ; Horáček, Petr (oponent) ; Čermák, Martin (vedoucí práce)
Tato bakalářská práce se zabývá deskovou hrou dáma. Shrnuje její historii a hry, ze kterých se vyvinula do podoby, jakou známe dnes. Práce probírá jednotlivé verze pravidel, které se po světě hrají. Dále se zabývá rozborem algoritmů pro hru s počítačem. Výstupem bakalářské práce je program, který umožňuje hru dvou hráčů, síťovou hru a hru proti počítači při různém nastavení výchozích pravidel.
|
|
|
Strategická desková hra s neurčitostí
Sova, Michal ; Zbořil, František (oponent) ; Zbořil, František (vedoucí práce)
Tato páce řeší autonomní hraní hry Scotland Yard za využití metody strojového učení. Daný problém je vyřešen pomocí algoritmu Monte Carlo tree search. Algoritmus Monte Carlo tree search byl testován proti algoritmu Alfa-beta. Výsledky testování ukázaly, že navržený algoritmus je funkční, ale procento výher u algoritmu Monte Carlo tree search je nižší než u algoritmu Alfa-beta. Výsledkem práce je funkční verze systému, který hraje zjednodušenou verzi hry Scotland Yard autonomně. Dále práce obsahuje rozšíření hry Scotland Yard přidáním agentů a změnou parametrů. Rozšíření této verze pro algoritmus Alfa-beta nebylo úspěšné kvůli nedostatečné kapacity vlastních zdrojů. Naopak algoritmus Monte Carlo tree search se jeví v tomto ohledu úspěšnější.
|
|
|
Strategická desková hra s neurčitostí
Tulušák, Adrián ; Šimek, Václav (oponent) ; Zbořil, František (vedoucí práce)
Táto práca rieši autonómne fungovanie hry Scotland Yard za využitia metód umelých inteligencií pre hranie hier a strojového učenia. Daný problém je úspešne vyriešený pomocou algoritmu pre hranie hier - Alfa-beta. Strojové učenie bolo riešené, ale nebolo úspešné najmä pre veľkú stavovú expanziu a pre nedostatočné možnosti vlastných zdrojov výpočtového výkonu. Riešenie pomocou algoritmu Alfa-beta bolo testované ľudským protihráčom a výsledok testovania ukázal schopnosť AI plnohodnotne konkurovať ľudskému hráčovi. Výsledkom práce je funkčná verzia autonómneho systému, ktorý hrá hru Scotland Yard v zmenšenej hernej ploche. Na základe experimentov so strojovým učením som navrhol niekoľko vylepšení, ktoré by v budúcnosti mohli viesť k funkčnému riešeniu problému strojovým učením.
|
|
|
Artificial intelligence in abstract 2-player games
Veselý, Pavel ; Valla, Tomáš (vedoucí práce) ; Baudiš, Petr (oponent)
V této práci se zaměříme na algoritmy pro hledání nejlepšího tahu v~zadané pozici abstraktní strategické hry dvou hráčů. Popíšeme algoritmy Alfa-beta a Proof-number search včetně jejich vylepšení a přispějeme novými nápady na jejich zrychlení. Rovněž navrhneme postup, jak vybírat náhod\-ně mezi tahy ne o moc horšími než nejlepší nalezený a jak hrát v prohraných pozicích. Algoritmy nasadíme na hru Tzaar, která je zvláštní velkým počtem možných tahů, což ji dělá obtížnou pro počítač. Naším cílem je vytvořit co nejlepšího robota na hraní Tzaaru. Ukážeme, že naše umělá inteligence dokáže hrát na úrovni nejlepších lidských i~počítačových hráčů na internetu. Také na základě experimentů rozebereme, jak jednotlivá vylepšení algoritmů pomáhají v zrychlení výpočtů u~této hry.
|
|
|
Strategická desková hra s neurčitostí
Sova, Michal ; Zbořil, František (oponent) ; Zbořil, František (vedoucí práce)
Tato páce řeší autonomní hraní hry Scotland Yard za využití metody strojového učení. Daný problém je vyřešen pomocí algoritmu Monte Carlo tree search. Algoritmus Monte Carlo tree search byl testován proti algoritmu Alfa-beta. Výsledky testování ukázaly, že navržený algoritmus je funkční, ale procento výher u algoritmu Monte Carlo tree search je nižší než u algoritmu Alfa-beta. Výsledkem práce je funkční verze systému, který hraje zjednodušenou verzi hry Scotland Yard autonomně. Dále práce obsahuje rozšíření hry Scotland Yard přidáním agentů a změnou parametrů. Rozšíření této verze pro algoritmus Alfa-beta nebylo úspěšné kvůli nedostatečné kapacity vlastních zdrojů. Naopak algoritmus Monte Carlo tree search se jeví v tomto ohledu úspěšnější.
|
|
|
Strategická desková hra s neurčitostí
Tulušák, Adrián ; Šimek, Václav (oponent) ; Zbořil, František (vedoucí práce)
Táto práca rieši autonómne fungovanie hry Scotland Yard za využitia metód umelých inteligencií pre hranie hier a strojového učenia. Daný problém je úspešne vyriešený pomocou algoritmu pre hranie hier - Alfa-beta. Strojové učenie bolo riešené, ale nebolo úspešné najmä pre veľkú stavovú expanziu a pre nedostatočné možnosti vlastných zdrojov výpočtového výkonu. Riešenie pomocou algoritmu Alfa-beta bolo testované ľudským protihráčom a výsledok testovania ukázal schopnosť AI plnohodnotne konkurovať ľudskému hráčovi. Výsledkom práce je funkčná verzia autonómneho systému, ktorý hrá hru Scotland Yard v zmenšenej hernej ploche. Na základe experimentov so strojovým učením som navrhol niekoľko vylepšení, ktoré by v budúcnosti mohli viesť k funkčnému riešeniu problému strojovým učením.
|
|
|
Šachový program s různými variantami šachů obsahující novou figuru
Dostál, Martin ; Křena, Bohuslav (oponent) ; Rozman, Jaroslav (vedoucí práce)
Tato práce se zabývá analýzou a zhodnocením metod a algoritmů potřebných k úspěšné implementaci šachového programu. Uvedeny jsou jak základní principy těchto metod a algoritmů, tak i další dnes využívaná rozšíření s cílem implementovat kvalitní šachový program hrající různé varianty šachů obsahující novou figuru. Práce představuje základní pilíře každého šachového programu, kterými jsou reprezentace šachovnice, prohledávání stavového prostoru, ohodnocování stavu hry a nutné změny pro implementaci nových šachových variant. Pro přehled jednotlivých metod je v práci uvedeno porovnání jejich náročnosti.
|
|
|
Šachový program s různými variantami šachů s rozdílnou sadou figur
Škandera, František ; Žák, Jakub (oponent) ; Rozman, Jaroslav (vedoucí práce)
Cieľom tejto práce bolo vytvoriť šachový program so schopnosťou hry rôznych šachových variácií s rozdielnou sadou figúr. Prvá čásť práce sa zaoberá všeobecnou problematikou tvorby šachového programu a implementácie šachovej umelej inteligencie. V druhej časti analyzujeme jednotlivé zvolené šachové varianty a navrhujeme stratégie pre ich implementáciu. Nakoniec popisujeme samotnú implementáciu vytvoreného programu a jeho štruktúru.
|
|
|
Podpora hraní deskové hry Mlýny mobilní aplikací
Kolínek, Daniel ; Zbořil, František (oponent) ; Zbořil, František (vedoucí práce)
Cílem této práce je vytvořit aplikaci pro mobilní zařízení řešící úlohou určení nejlepšího tahu ve hře Mlýny ze snímku kamery chytrého zařízení. Úloha je rozdělena na podproblémy detekce pozice a následného určení nejlepšího tahu. Rozpoznání pozice je řešeno použitím detekce hran, hledání kružnic s využitím Houghovy transformace a následné detekce barvy v nalezených kružnicích. Nalezení nejlepšího tahu je řešeno vlastním ohodnocením pozice a prohledávání stavového prostoru pomocí algoritmu Alfa-Beta. S využitím knihovny OpenCV a vývojového prostředí Android Studio byla vytvořena vzorová aplikace spustitelná pod systémem Android verze 5 a vyšší. Vzorová aplikace řeší obě úlohy.
|
|
|
Šachový program pro variantu Holanďany
Staňa, Marek ; Křena, Bohuslav (oponent) ; Rozman, Jaroslav (vedoucí práce)
Tato práce popisuje postup při tvorbě šachového programu hrajícího variantu holanďany proti člověku i jiným programům. V úvodu jsou vysvětleny rozdíly v pravidlech oproti klasickým šachům, hlavní část se věnuje umělé inteligenci. Porovnává jednotlivé metody, které se používají pro tvorbu šachových programů, a adaptuje je pro variantu holanďany.
|
host ::
RSS.