Show simple item record

Snižování komplexity umělé inteligence ve hrách s otevřeným světem pomocí kombinace reaktivních a prohledávacích technik
dc.contributor.advisorBrom, Cyril
dc.creatorČerný, Martin
dc.date.accessioned2021-03-25T21:56:36Z
dc.date.available2021-03-25T21:56:36Z
dc.date.issued2016
dc.identifier.urihttp://hdl.handle.net/20.500.11956/82390
dc.description.abstractHry s otevřeným světem jsou žánrem počítačových her, který hráčům nabízí vysokou míru volnosti pro ovlivňování herního světa. Tato volnost znatelně komplikuje tvorbu umělé inteligence pro tento druh her. V této práci představujeme tři nové techniky, které umožňuji omezit různé druhy komplexity, které vyvstávají při implementaci umělé inteligence pro hry s otevřeným světem. Vyvinuli jsme tzv. behaviorální objekty ("behavior objects") jako nadstavbu nad často používanými chytrými objekty ("smart objects") objekty, navrhli jsme a implementovali metodu pro specifikaci chování z globálního pohledu založenou na splňování omezujících podmínek a ukázali jsme, že techniky prohledávání s protivníkem mohou nahradit složité reaktivní rozhodování v případech, kde je potřeba vzít v úvahu velké množství parametrů. Tyto obecné techniky byly implementovány a vyhodnoceny v prostředí kompletní hry Kingdom Come:Deliverance. Powered by TCPDF (www.tcpdf.org)cs_CZ
dc.description.abstractOpen-world computer games present the players with a large degree of freedom to interact with the virtual environment. The increased player freedom makes open-world games a challenging domain for artificial intelligence. In this thesis we present three novel techniques to handle various types of complexity inherent in developing artificial intelligence for open-world games. We developed behavior objects that extend the well-known concept of smart objects and help in structuring codebase for reactive reasoning, we propose and implement constraint satisfaction techniques to specify behavior from a global viewpoint and we have shown how adversarial search techniques can mitigate the need for complex reactive decision mechanisms when a large number of parameters has to be taken into account. The general techniques are implemented and evaluated in the context of a complete open-world game Kingdom Come: Deliverance. Powered by TCPDF (www.tcpdf.org)en_US
dc.languageEnglishcs_CZ
dc.language.isoen_US
dc.publisherUniverzita Karlova, Matematicko-fyzikální fakultacs_CZ
dc.subjectartificial intelligenceen_US
dc.subjectcomputer gamesen_US
dc.subjectaction selectionen_US
dc.subjectreactive reasoningen_US
dc.subjectsearchen_US
dc.subjectumělá inteligencecs_CZ
dc.subjectpočítačové hrycs_CZ
dc.subjectvýběr akcecs_CZ
dc.subjectreaktivní rozhodovánícs_CZ
dc.subjectprohledávánícs_CZ
dc.titleReducing Complexity of AI in Open-World Games by Combining Search-based and Reactive Techniquesen_US
dc.typedizertační prácecs_CZ
dcterms.created2016
dcterms.dateAccepted2016-09-26
dc.description.departmentKatedra softwaru a výuky informatikycs_CZ
dc.description.departmentDepartment of Software and Computer Science Educationen_US
dc.description.facultyMatematicko-fyzikální fakultacs_CZ
dc.description.facultyFaculty of Mathematics and Physicsen_US
dc.identifier.repId127190
dc.title.translatedSnižování komplexity umělé inteligence ve hrách s otevřeným světem pomocí kombinace reaktivních a prohledávacích technikcs_CZ
dc.contributor.refereeDignum, Frank
dc.contributor.refereePilát, Martin
dc.identifier.aleph002110780
thesis.degree.namePh.D.
thesis.degree.leveldoktorskécs_CZ
thesis.degree.disciplineTheoretical Computer Scienceen_US
thesis.degree.disciplineTeoretická informatikacs_CZ
thesis.degree.programInformatikacs_CZ
thesis.degree.programInformaticsen_US
uk.thesis.typedizertační prácecs_CZ
uk.taxonomy.organization-csMatematicko-fyzikální fakulta::Katedra softwaru a výuky informatikycs_CZ
uk.taxonomy.organization-enFaculty of Mathematics and Physics::Department of Software and Computer Science Educationen_US
uk.faculty-name.csMatematicko-fyzikální fakultacs_CZ
uk.faculty-name.enFaculty of Mathematics and Physicsen_US
uk.faculty-abbr.csMFFcs_CZ
uk.degree-discipline.csTeoretická informatikacs_CZ
uk.degree-discipline.enTheoretical Computer Scienceen_US
uk.degree-program.csInformatikacs_CZ
uk.degree-program.enInformaticsen_US
thesis.grade.csProspěl/acs_CZ
thesis.grade.enPassen_US
uk.abstract.csHry s otevřeným světem jsou žánrem počítačových her, který hráčům nabízí vysokou míru volnosti pro ovlivňování herního světa. Tato volnost znatelně komplikuje tvorbu umělé inteligence pro tento druh her. V této práci představujeme tři nové techniky, které umožňuji omezit různé druhy komplexity, které vyvstávají při implementaci umělé inteligence pro hry s otevřeným světem. Vyvinuli jsme tzv. behaviorální objekty ("behavior objects") jako nadstavbu nad často používanými chytrými objekty ("smart objects") objekty, navrhli jsme a implementovali metodu pro specifikaci chování z globálního pohledu založenou na splňování omezujících podmínek a ukázali jsme, že techniky prohledávání s protivníkem mohou nahradit složité reaktivní rozhodování v případech, kde je potřeba vzít v úvahu velké množství parametrů. Tyto obecné techniky byly implementovány a vyhodnoceny v prostředí kompletní hry Kingdom Come:Deliverance. Powered by TCPDF (www.tcpdf.org)cs_CZ
uk.abstract.enOpen-world computer games present the players with a large degree of freedom to interact with the virtual environment. The increased player freedom makes open-world games a challenging domain for artificial intelligence. In this thesis we present three novel techniques to handle various types of complexity inherent in developing artificial intelligence for open-world games. We developed behavior objects that extend the well-known concept of smart objects and help in structuring codebase for reactive reasoning, we propose and implement constraint satisfaction techniques to specify behavior from a global viewpoint and we have shown how adversarial search techniques can mitigate the need for complex reactive decision mechanisms when a large number of parameters has to be taken into account. The general techniques are implemented and evaluated in the context of a complete open-world game Kingdom Come: Deliverance. Powered by TCPDF (www.tcpdf.org)en_US
uk.file-availabilityV
uk.grantorUniverzita Karlova, Matematicko-fyzikální fakulta, Katedra softwaru a výuky informatikycs_CZ
thesis.grade.codeP
dc.contributor.consultantGemrot, Jakub
dc.contributor.consultantBída, Michal
uk.publication-placePrahacs_CZ
uk.thesis.defenceStatusO


Files in this item

Thumbnail
Thumbnail
Thumbnail
Thumbnail
Thumbnail
Thumbnail
Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record


© 2017 Univerzita Karlova, Ústřední knihovna, Ovocný trh 560/5, 116 36 Praha 1; email: admin-repozitar [at] cuni.cz

Za dodržení všech ustanovení autorského zákona jsou zodpovědné jednotlivé složky Univerzity Karlovy. / Each constituent part of Charles University is responsible for adherence to all provisions of the copyright law.

Upozornění / Notice: Získané informace nemohou být použity k výdělečným účelům nebo vydávány za studijní, vědeckou nebo jinou tvůrčí činnost jiné osoby než autora. / Any retrieved information shall not be used for any commercial purposes or claimed as results of studying, scientific or any other creative activities of any person other than the author.

DSpace software copyright © 2002-2015  DuraSpace
Theme by 
@mire NV