Vytvoření online hry Scrabble s možností analýzy partie pomocí umělé inteligence
| but.committee | prof. RNDr. Alexandr Meduna, CSc. (předseda) Ing. Martin Hrubý, Ph.D. (člen) Ing. Tomáš Milet, Ph.D. (člen) Ing. Zbyněk Křivka, Ph.D. (člen) Ing. Marcela Zachariášová, Ph.D. (člen) | cs |
| but.defence | Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm A. | cs |
| but.jazyk | čeština (Czech) | |
| but.program | Informační technologie | cs |
| but.result | práce byla úspěšně obhájena | cs |
| dc.contributor.advisor | Semerád, Lukáš | cs |
| dc.contributor.author | Pavlíček, Michal | cs |
| dc.contributor.referee | Nečasová, Gabriela | cs |
| dc.date.created | 2025 | cs |
| dc.description.abstract | Tato bakalářská práce se zabývá návrhem a implementací online hry Scrabble s integrovanou umělou inteligencí pro analýzu partií. Práce popisuje vývoj webové aplikace umožňující hraní online, hru proti počítači a analýzu odehraných partií. Implementovaná umělá inteligence používá datovou strukturu GADDAG pro rychlé generování tahů, Monte Carlo simulace a Alfa-beta ořezávání pro optimalizaci herních strategií. Experimenty potvrzují zlepšení výkonu algoritmu při použití pokročilých metod oproti jednoduché hladové strategii. Výsledná webová aplikace je volně dostupná a umožňuje hraní Scrabblu online s moderním uživatelským rozhraním. | cs |
| dc.description.abstract | This bachelor's thesis deals with the design and implementation of an online Scrabble game with integrated artificial intelligence for game analysis. The thesis describes the development of a web application enabling online gameplay, playing against a computer, and analysis of completed games. The implemented artificial intelligence uses the GADDAG data structure for fast move generation, Monte Carlo simulations, and Alpha-beta pruning for optimization of game strategies. Experiments confirm performance improvements when using advanced methods compared to a simple greedy approach. The resulting web application is freely available and enables playing Scrabble online with a modern user interface. | en |
| dc.description.mark | A | cs |
| dc.identifier.citation | PAVLÍČEK, M. Vytvoření online hry Scrabble s možností analýzy partie pomocí umělé inteligence [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2025. | cs |
| dc.identifier.other | 162862 | cs |
| dc.identifier.uri | http://hdl.handle.net/11012/254539 | |
| dc.language.iso | cs | cs |
| dc.publisher | Vysoké učení technické v Brně. Fakulta informačních technologií | cs |
| dc.rights | Standardní licenční smlouva - přístup k plnému textu bez omezení | cs |
| dc.subject | Scrabble | cs |
| dc.subject | umělá inteligence | cs |
| dc.subject | Monte Carlo | cs |
| dc.subject | Alfa-beta ořezávání | cs |
| dc.subject | GADDAG | cs |
| dc.subject | Rust | cs |
| dc.subject | SvelteKit | cs |
| dc.subject | FastAPI | cs |
| dc.subject | Scrabble | en |
| dc.subject | artificial intelligence | en |
| dc.subject | Monte Carlo | en |
| dc.subject | Alpha-beta pruning | en |
| dc.subject | GADDAG | en |
| dc.subject | Rust | en |
| dc.subject | SvelteKit | en |
| dc.subject | FastAPI | en |
| dc.title | Vytvoření online hry Scrabble s možností analýzy partie pomocí umělé inteligence | cs |
| dc.type | Text | cs |
| dc.type.driver | bachelorThesis | en |
| dc.type.evskp | bakalářská práce | cs |
| dcterms.dateAccepted | 2025-06-20 | cs |
| dcterms.modified | 2025-06-20-17:17:25 | cs |
| eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
| sync.item.dbid | 162862 | en |
| sync.item.dbtype | ZP | en |
| sync.item.insts | 2025.08.27 00:01:08 | en |
| sync.item.modts | 2025.08.26 20:09:19 | en |
| thesis.discipline | Informační technologie | cs |
| thesis.grantor | Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav inteligentních systémů | cs |
| thesis.level | Bakalářský | cs |
| thesis.name | Bc. | cs |