Hra Sokoban a umělá inteligence

but.committeedoc. Ing. Jan Roupec, Ph.D. (předseda) prof. RNDr. Ing. Jiří Šťastný, CSc. (místopředseda) prof. Ing. Miluše Vítečková, CSc. (člen) prof. Ing. Roman Šenkeřík, Ph.D. (člen) prof. Ing. Dagmar Janáčová, CSc. (člen)cs
but.defenceStudent obeznámil komisi s obsahem DP. Následně reagoval na dotazy oponenta. Další dotazy komise: prof. Šťastný – Co jste využil z algoritmu Rolling stones? prof. Vítečková – Co přesně jste v práci dělal (návrh vlastního algoritmu)? doc. Šenkeřík – Který z implantovaných algoritmů spadá mezi metody umělé inteligence?cs
but.jazykčeština (Czech)
but.programStrojní inženýrstvícs
but.resultpráce byla úspěšně obhájenacs
dc.contributor.advisorDvořák, Jiřícs
dc.contributor.authorŽlebek, Petrcs
dc.contributor.refereeŠoustek, Petrcs
dc.date.created2021cs
dc.description.abstractTato práce je zaměřena na řešení hry Sokoban metodami umělé inteligence. Teoretická část popisuje hru Sokoban, problematiku stavového prostoru a princip vybraných prohledávacích algoritmů. V rámci praktické části byly v jazyce Python implementovány popsané algoritmy a bylo vytvořeno grafické uživatelské rozhraní. V závěrečné části byly provedeny srovnávací experimenty.cs
dc.description.abstractThe thesis is focused on solving the Sokoban game using artificial intelligence algorithms. The first part of the thesis describes the Sokoban game, state space and selected state space search methods. In the second part selected methods were implemented and graphic user interface was created in the Python environment. Comparative experiments were executed in the final part.en
dc.description.markAcs
dc.identifier.citationŽLEBEK, P. Hra Sokoban a umělá inteligence [online]. Brno: Vysoké učení technické v Brně. Fakulta strojního inženýrství. 2021.cs
dc.identifier.other132935cs
dc.identifier.urihttp://hdl.handle.net/11012/197425
dc.language.isocscs
dc.publisherVysoké učení technické v Brně. Fakulta strojního inženýrstvícs
dc.rightsStandardní licenční smlouva - přístup k plnému textu bez omezenícs
dc.subjectSokobancs
dc.subjecthledání nejkratší cesty grafemcs
dc.subjectneinformované prohledávánícs
dc.subjectinformované prohledávánícs
dc.subjectSingle Player Monte Carlo Tree Searchcs
dc.subjectSokoban gameen
dc.subjectshortest path problemen
dc.subjectuninformed searchen
dc.subjectheuristic searchen
dc.subjectSingle Player Monte Carlo Tree Searchen
dc.titleHra Sokoban a umělá inteligencecs
dc.title.alternativeSokoban game and artificial intelligenceen
dc.typeTextcs
dc.type.drivermasterThesisen
dc.type.evskpdiplomová prácecs
dcterms.dateAccepted2021-06-14cs
dcterms.modified2021-06-14-16:21:33cs
eprints.affiliatedInstitution.facultyFakulta strojního inženýrstvícs
sync.item.dbid132935en
sync.item.dbtypeZPen
sync.item.insts2025.03.27 10:30:53en
sync.item.modts2025.01.17 14:20:17en
thesis.disciplineAplikovaná informatika a řízenícs
thesis.grantorVysoké učení technické v Brně. Fakulta strojního inženýrství. Ústav automatizace a informatikycs
thesis.levelInženýrskýcs
thesis.nameIng.cs
Files
Original bundle
Now showing 1 - 3 of 3
Loading...
Thumbnail Image
Name:
final-thesis.pdf
Size:
1.81 MB
Format:
Adobe Portable Document Format
Description:
final-thesis.pdf
Loading...
Thumbnail Image
Name:
appendix-1.zip
Size:
1.08 MB
Format:
zip
Description:
appendix-1.zip
Loading...
Thumbnail Image
Name:
review_132935.html
Size:
7.36 KB
Format:
Hypertext Markup Language
Description:
file review_132935.html
Collections