Název:
Vylepšení strategie napovídání ve slovně-asociační hře Krycí jména
Překlad názvu:
Improving Clue-Giving Strategy in the Word-Association Game Codenames
Autoři:
Pomikálek, Jakub ; Neprašová, Kateřina (oponent) ; Smrž, Pavel (vedoucí práce) Typ dokumentu: Bakalářské práce
Rok:
2025
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [cze][eng]
Práce se zabývá návrhem a implementací vylepšeného systému pro generování nápověd ve hře Krycí jména ze strategického hlediska. Hlavní přínos spočívá v použití stromového plánování tahů a adaptivního výběru stylu nápovědy podle vývoje hry. Dále je systém rozšířen o možnost automatického vysvětlení významu nápověd pomocí jazykového modelu GPT a příkladových vět z korpusu. Nový přístup byl otestován jak pomocí simulací, tak i reálnými hráči. Výsledky ukazují vyšší výhernost i srozumitelnost nápověd, přičemž kvalita byla hodnocena mimo jiné pomocí metriky CoLT.
The thesis deals with the design and implementation of an improved system for generating hints in the game Codenames from a strategic perspective. The main contribution lies in the use of a tree-based move planning and adaptive selection of hint style according to the evolution of the game. In addition, the system is extended with the possibility to automatically explain the meaning of hints using a language model GPT and example sentences from the corpus. The new approach has been tested using both simulations and by real players. The results show higher win rates and interpretability of hints, while the quality of was evaluated using, among others, the CoLT metric.
Klíčová slova:
Dict2Vec; fastText; generování textu; GPT; korpus; Krycí jména; nápovědy; plánování tahů; strategie; sémantická podobnost; umělá inteligence; artificial intelligence; clue generation; Codenames; corpus; Dict2Vec; fastText; GPT; move planning; semantic similarity; strategy; text generation
Instituce: Vysoké učení technické v Brně
(web)
Informace o dostupnosti dokumentu:
Plný text je dostupný v Digitální knihovně VUT. Původní záznam: https://hdl.handle.net/11012/253730