Hraní deterministických her s učením

but.committeedoc. Ing. František Zbořil, CSc. (předseda) doc. Ing. Vladimír Drábek, CSc. (místopředseda) doc. Ing. Radek Burget, Ph.D. (člen) Ing. Radek Kočí, 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 pak seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na 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 " B ".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.authorKnoflíček, Jakubcs
dc.contributor.refereeRozman, Jaroslavcs
dc.date.created2011cs
dc.description.abstractTato práce se zabývá tvorbou umělé inteligence pro počítačového hráče deterministických her, jako je například dáma. Je rozebrán princip myšlenky a metody pro nalezení nejlepšího tahu pro daný herní stav v rozsáhlém stavovém prostoru v kombinaci s metodou posilovaného učení, která nám umožňuje ohodnocení jednotlivých herních stavů. Práce zahrnuje také rozbor metody pro nalezení všech možných tahů v konkrétní implementované hře dáma, návrh efektivního nakládání s ohodnocenými herními stavy a mechanismus náhradního ohodnocení při absenci některého z nich. V závěru je výsledná aplikace podrobena souboru testů, v nichž je porovnána s konkurenčním programem a jsou rozebírány dosažené vlastnosti metod hledání nejlepšího tahu a posilovaného učení.cs
dc.description.abstractThis paper deals with creating artificial intelligence for computer player for deterministic games such as checkers. It's analyzed principle of idea and method for best move searching for a current game state in very large state space in combination with method reinforcement learning which allows us to evaluate individual game states. The paper also involves analysis of method for finding all possible moves in concrete implemented game checkers, concept of effective treatment with evaluated game states and mechanism alternate evaluating in case the absence any of them. At the end is final application going in collection of tests where is compared with competitive program and the achieved properties of methods searching best move and reinforcement learning are analyzed.en
dc.description.markBcs
dc.identifier.citationKNOFLÍČEK, J. Hraní deterministických her s učením [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2011.cs
dc.identifier.other42619cs
dc.identifier.urihttp://hdl.handle.net/11012/55742
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.subjectUmělá inteligencecs
dc.subjectdeterministické hrycs
dc.subjectposilované učenícs
dc.subjectmetoda temporal difference learningcs
dc.subjectmetody pro hraní hercs
dc.subjectAlfa-Beta řezycs
dc.subjectdámacs
dc.subjectdatabáze herních stavůcs
dc.subjectnalezení možných tahů.cs
dc.subjectArtificial intelligenceen
dc.subjectdeterministic gamesen
dc.subjectreinforcement learningen
dc.subjecttemporal difference learning methoden
dc.subjectmethods for game playingen
dc.subjectAlfa-Beta pruningen
dc.subjectcheckersen
dc.subjectgame states databaseen
dc.subjectpossible moves finding.en
dc.titleHraní deterministických her s učenímcs
dc.title.alternativeDeterministic Games Playing with Learningen
dc.typeTextcs
dc.type.driverbachelorThesisen
dc.type.evskpbakalářská prácecs
dcterms.dateAccepted2011-06-15cs
dcterms.modified2020-05-09-23:42:40cs
eprints.affiliatedInstitution.facultyFakulta informačních technologiícs
sync.item.dbid42619en
sync.item.dbtypeZPen
sync.item.insts2025.03.18 17:50:32en
sync.item.modts2025.01.15 12:16:44en
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 - 2 of 2
Loading...
Thumbnail Image
Name:
final-thesis.pdf
Size:
1.05 MB
Format:
Adobe Portable Document Format
Description:
final-thesis.pdf
Loading...
Thumbnail Image
Name:
review_42619.html
Size:
1.44 KB
Format:
Hypertext Markup Language
Description:
file review_42619.html
Collections