Vytvoření online hry Scrabble s možností analýzy partie pomocí umělé inteligence
Loading...
Date
Authors
Pavlíček, Michal
ORCID
Advisor
Referee
Mark
A
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta informačních technologií
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.
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.
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.
Description
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.
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
Informační technologie
Comittee
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)
Date of acceptance
2025-06-20
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.
Result of defence
práce byla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení