|
|
Š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.
|
|
|
Artificial intelligence for Mariáš
Kaštánková, Petra ; Veselý, Pavel (vedoucí práce) ; Pangrác, Ondřej (oponent)
Tato práce se zabývá implementací karetní hry Mariáš a umělé inteligence pro tuto hru. Hra je určena pro tři hráče a lze ji hrát jak s jinými lidmi, tak s počítačovým protivníkem. Hra je navržena jako klient- server aplikace, přičemž hráč se ke hře připojuje pomocí webové stránky. Základ umělé inteligence tvoří algoritmus Minimax. Pro jeho urychlení používáme Alfa-Beta prořezávání, hashovací tabulky k ukládání ekvivalentních stavů hry a různé heuristiky. Powered by TCPDF (www.tcpdf.org)
|
|
|
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.
|
|
| |
|
|
Řešení úloh s neurčitostí
Hrdý, Libor ; Martinek, David (oponent) ; Zbořil, František (vedoucí práce)
V dokumentu je popsána implementace logické-deskové hry Vrhcáby (anglicky Backgammon), hry pro dva hráče, přičemž jeden z hráčů je zastoupen počítačem. V dokumentu je rozvedena problematika programování grafického uživatelského rozhraní pomocí toolkitu WxWidgets a dále implementace herního jádra (ovládání hry + UI počítače) s použitím algoritmu ExpectMiniMax, jež se využívá právě pro implementaci her jako Vrhcáby, tedy her, v nichž se vyskytuje prvek náhody, v tomto konkrétním případě hod kostkou.
|
|
| |
|
|
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.
|
|
|
Šachový program s různými variantami šachů s rozdílným počátečním rozestavěním figur
Dvořák, Pavel ; Žák, Jakub (oponent) ; Rozman, Jaroslav (vedoucí práce)
Tato práce se zabývá rozborem všech komponent potřebných pro implementaci moderního šachového programu. Cílem je implementace několika šachových variant za použití struktur a algoritmů používaných v profesionálních šachových programech. Práce se zabývá principem reprezentace šachovnice v počítači a faktory hodnocení stavu hry jak v klasickém šachu, tak v implementovaných variantách. Nakonec obsahuje popis a srovnání rozhodovacích algoritmů a jejich rozšíření.
|
|
|
Umělá inteligence pro deskovou hru Hnefatafl
Stratilová, Lenka ; Doležel, Michal (oponent) ; Kubát, David (vedoucí práce)
Obsahem této práce je návrh, vytvoření a otestování umělé inteligence pro deskovou hru Hnefatafl. Začátek písemné práce popisuje pravidla Hnefataflu včetně nejznámějších variant a použité algoritmy z oblasti umělé inteligence, především algoritmus Alfa-Beta s dohledáváním do klidové pozice. Následuje popis implementace a testování. Program umožňuje hru dvou hráčů, hráče proti počítači a hru dvou počítačů.
|
|
|
Šachový program pro různé varianty šachů
Jadrníček, Zbyněk ; Křena, Bohuslav (oponent) ; Rozman, Jaroslav (vedoucí práce)
Tato práce popisuje postup při tvorbě šachového programu umožňujícího hru člověka proti počítači. V první části jsou vysvětlena pravidla šachů, další se věnují umělé inteligenci. Práce se zabývá netradičními variantami šachu a změnám, které byly provedeny při implementaci oproti klasické hře. Porovnává používané reprezentace šachovnice v počítači, metody hraní her a techniky ohodnocení stavu hry. Cílem bylo dosáhnout vysoké umělé inteligence použitím efektivních algoritmů.
|
host ::
RSS.