Detail práce

Strategická desková hra s neurčitostí

Bakalářská práce Student: Gerža Martin Akademický rok: 2021/2022 Vedoucí: Zbořil František, doc. Ing., Ph.D.
Název anglicky
Strategic Game with Uncertainity
Jazyk práce
český
Abstrakt

Tato práce je zaměřena na realizaci systému pro hraní deskové hry Scotland Yard autonomně a porovnání tohoto systému s jemu podobnými. Zaměřil jsem se na získání dostatečných informací o možnostech metod, které by měly být pro takový systém vhodné a rozhodl jsem se realizovat tento systém za pomocí metody Monte Carlo Tree Search. Výsledná realizace systému byla podrobena testování vůči podobným systémům, přičemž bylo dosaženo výborného výsledku proti jinému systému, který využíval totožnou metodu. Proti systému využívajícímu metody Alfa-Beta bylo dosaženo výsledků vyrovnaných. Hlavním výsledkem práce je funkční verze autonomního systému pro hraní hry Scotland Yard na zmenšeném poli. Zároveň je poskytnuta možnost využití dvou podobných systémů v rámci jednoho programu za účelem porovnávání jejich realizací. 

Klíčová slova

deskové hry, strategické hry, hry s neurčitostí, Scotland Yard, Monte Carlo Tree Search, autonomní hraní, algoritmy řízení, strojové učení, metody hraní her

Ústav
Ústav inteligentních systémů FIT VUT v Brně
Studijní program
Informační technologie
Soubory
Stav
obhájeno, hodnocení C
Obhajoba
15. června 2022
Oponent
Zbořil František V., doc. Ing., CSc.
Průběh obhajoby

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 C.

Otázky u obhajoby
  1. V úvodu práce píšete, že "práce si klade za cíl především předešlá řešení zdokonalit za použití správných metod". Co považujete za správné metody a jaké nesprávné metody použili vaši předchůdci?
  2. V čem spočívá taktika hry (první odstavec na str. 9) a jak souvisí se vzorcem (3.3)?
  3. Co znamenají čísla v obrázcích v kapitole 3?
  4. Proč jste řešený problém tolik zjednodušil?
Komise
Zbořil František, doc. Ing., Ph.D. (UITS FIT VUT), předseda
Bařina David, Ing., Ph.D. (UPGM FIT VUT), člen
Hynek Jiří, Ing., Ph.D. (UIFS FIT VUT), člen
Kekely Lukáš, Ing., Ph.D. (UPSY FIT VUT), člen
Rogalewicz Adam, doc. Mgr., Ph.D. (UITS FIT VUT), člen
Citace
GERŽA, Martin. Strategická desková hra s neurčitostí. Brno, 2022. Bakalářská práce. Vysoké učení technické v Brně, Fakulta informačních technologií. 2022-06-15. Vedoucí práce Zbořil František. Dostupné z: https://www.fit.vut.cz/study/thesis/24711/
BibTeX 
@bachelorsthesis{FITBT24711,
    author = "Martin Ger\v{z}a",
    type = "Bakal\'{a}\v{r}sk\'{a} pr\'{a}ce",
    title = "Strategick\'{a} deskov\'{a} hra s neur\v{c}itost\'{i}",
    school = "Vysok\'{e} u\v{c}en\'{i} technick\'{e} v Brn\v{e}, Fakulta informa\v{c}n\'{i}ch technologi\'{i}",
    year = 2022,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/24711/"
}

Závěrečné práce

Nahoru