Strategická desková hra s neurčitostí

but.committeedoc. Ing. František Zbořil, Ph.D. (předseda) doc. Ing. Lukáš Burget, Ph.D. (místopředseda) doc. Ing. Vladimír Drábek, CSc. (člen) Ing. Matěj Grégr, Ph.D. (člen) Dr. Ing. Petr Peringer (člen)cs
but.defenceStudent 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 D. Otázky u obhajoby: Můžete prosím vaše řešení srovnat s existujícími přístupy na bázi metod umělé inteligence pro hraní her obdobného charakteru jako Scotland Yard? V čem je vámi zvolený způsob řešení lepší/horší než konkurence? Byly by v případě hry Scotland Yard využitelné principy multiagentních systémů namísto metod umělé inteligence? Jaké výhody či naopak nedostatky by takovýto přístup mohl vykazovat? Existují nějaké možnosti, kterak by šlo využít k urychlení běhu implementace metody Q-Learning její paralelní implementace či případně využít vhodnou hardwarovou platformu (GPU, Google Coral a podobně)? V seznamu literatury máte uvedeny odkazy na několik GitHub repozitářů se zdrojovými kódy (položky č. 1, 7 a 11). Můžete prosím vysvětlit, jakým způsobem jste tyto podklady využil při přípravě vaší implementace?cs
but.jazykčeština (Czech)
but.programInformační technologiecs
but.resultpráce byla úspěšně obhájenacs
dc.contributor.advisorZbořil, Františekcs
dc.contributor.authorTulušák, Adriáncs
dc.contributor.refereeŠimek, Václavcs
dc.date.created2020cs
dc.description.abstractTáto práca rieši autonómne fungovanie hry Scotland Yard za využitia metód umelých inteligencií pre hranie hier a strojového učenia. Daný problém je úspešne vyriešený pomocou algoritmu pre hranie hier - Alfa-beta. Strojové učenie bolo riešené, ale nebolo úspešné najmä pre veľkú stavovú expanziu a pre nedostatočné možnosti vlastných zdrojov výpočtového výkonu. Riešenie pomocou algoritmu Alfa-beta bolo testované ľudským protihráčom a výsledok testovania ukázal schopnosť AI plnohodnotne konkurovať ľudskému hráčovi. Výsledkom práce je funkčná verzia autonómneho systému, ktorý hrá hru Scotland Yard v zmenšenej hernej ploche. Na základe experimentov so strojovým učením som navrhol niekoľko vylepšení, ktoré by v budúcnosti mohli viesť k funkčnému riešeniu problému strojovým učením.cs
dc.description.abstractThe thesis focuses on creating an autonomous functional system for the game Scotland Yard by using artificial intelligence methods for game theory and machine learning. The problem is solved by algorithm of game theory - Alpha Beta. There was an attempt to use machine learning, but it proved to be unsuccessful due to the large number of states for expansion and insufficient computational recourses. The solution using Alpha Beta algorithm was tested on human players and it proved the ability of artificial intelligence to fully compete against real players. The resulting system is functional, autonomous and capable of playing the game Scotland Yard on simplified game area. Based on these experiments, the thesis also introduces some improvements that could utilize machine learning and extend the existing solution.en
dc.description.markDcs
dc.identifier.citationTULUŠÁK, A. Strategická desková hra s neurčitostí [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2020.cs
dc.identifier.other129834cs
dc.identifier.urihttp://hdl.handle.net/11012/194921
dc.language.isocscs
dc.publisherVysoké učení technické v Brně. Fakulta informačních technologiícs
dc.rightsStandardní licenční smlouva - přístup k plnému textu bez omezenícs
dc.subjectstrategické hrycs
dc.subjectstolné hrycs
dc.subjectstrojové učeniecs
dc.subjectreinforcement learningcs
dc.subjecthry s neurčitosťoucs
dc.subjectq-learningcs
dc.subjectalfa-betacs
dc.subjectScotland Yardcs
dc.subjectstrategic gamesen
dc.subjectboard gamesen
dc.subjectmachine learningen
dc.subjectreinforcement learningen
dc.subjectgames with uncertainityen
dc.subjectq-learningen
dc.subjectalpha-betaen
dc.subjectScotland Yarden
dc.titleStrategická desková hra s neurčitostícs
dc.title.alternativeStrategic Game with Uncertainityen
dc.typeTextcs
dc.type.driverbachelorThesisen
dc.type.evskpbakalářská prácecs
dcterms.dateAccepted2020-08-25cs
dcterms.modified2020-08-27-21:21:47cs
eprints.affiliatedInstitution.facultyFakulta informačních technologiícs
sync.item.dbid129834en
sync.item.dbtypeZPen
sync.item.insts2025.03.18 19:32:34en
sync.item.modts2025.01.15 23:40:58en
thesis.disciplineInformační technologiecs
thesis.grantorVysoké učení technické v Brně. Fakulta informačních technologií. Ústav inteligentních systémůcs
thesis.levelBakalářskýcs
thesis.nameBc.cs
Files
Original bundle
Now showing 1 - 4 of 4
Loading...
Thumbnail Image
Name:
final-thesis.pdf
Size:
1.15 MB
Format:
Adobe Portable Document Format
Description:
final-thesis.pdf
Loading...
Thumbnail Image
Name:
Posudek-Vedouci prace-22304_v.pdf
Size:
86.4 KB
Format:
Adobe Portable Document Format
Description:
Posudek-Vedouci prace-22304_v.pdf
Loading...
Thumbnail Image
Name:
Posudek-Oponent prace-22304_o.pdf
Size:
90.35 KB
Format:
Adobe Portable Document Format
Description:
Posudek-Oponent prace-22304_o.pdf
Loading...
Thumbnail Image
Name:
review_129834.html
Size:
1.44 KB
Format:
Hypertext Markup Language
Description:
file review_129834.html
Collections