dc.contributor.advisor | Gemrot, Jakub | |
dc.creator | Pacovský, Jan | |
dc.date.accessioned | 2022-04-06T11:34:11Z | |
dc.date.available | 2022-04-06T11:34:11Z | |
dc.date.issued | 2021 | |
dc.identifier.uri | http://hdl.handle.net/20.500.11956/152695 | |
dc.description.abstract | Tato diplomová práce se zabývá navigací jednotek v real-time strategických hrách a zaměřuje se především na problematiku navigace větší skupiny jednotek herním světem, v němž existují zúžená místa. V nich často dochází k výraznému zdržení, kterému by se dalo předejít, pokud by se skupina rozdělila a využila též alternativních cest. V této práci je navrženo řešení tohoto problému pomocí toků v sítích. Převedením herní mapy na síť a její následnou analýzou nalezneme alternativní cesty k přetíženému zúžení, které plánovači cest umožní naplánovat jednotkám ve skupině různé trasy. Předkládaná metoda byla testována v simulá- toru, který byl za tímto účelem zvlášť navržen, a porovnávána s jinými způsoby navigace běžně užívanými v počítačových hrách. Závěrečné vyhodnocení ukazuje, že navigace jednotek pomocí toků v sítích dokáže tento problém úspěšně vyřešit. 1 | cs_CZ |
dc.description.abstract | This thesis investigates the navigation of units in real-time strategy computer games and is focused on the task of navigating a bigger group of units through a game world that contains narrows passages. The narrow passages causes signi- ficant delays that could be avoided by splitting the group and taking some part of it through an alternative way. In this thesis, a solution using flow networks is proposed. The map is transformed into a flow network which then allows the planner to find an alternative route to the fully occupied narrow passage. The proposed method was tested in a simulator specifically designed for this task and compared with the conventional methods of navigation in computer games. The final evaluation shows that the navigation of units using flow networks can successfully solve this problem. 1 | en_US |
dc.language | Čeština | cs_CZ |
dc.language.iso | cs_CZ | |
dc.publisher | Univerzita Karlova, Matematicko-fyzikální fakulta | cs_CZ |
dc.subject | video games | en_US |
dc.subject | navigation of units | en_US |
dc.subject | flow networks | en_US |
dc.subject | počítačové hry | cs_CZ |
dc.subject | navigace jednotek | cs_CZ |
dc.subject | toky v sítích | cs_CZ |
dc.title | Navigace jednotek v počítačových hrách za pomocí toků v sítích | cs_CZ |
dc.type | rigorózní práce | cs_CZ |
dcterms.created | 2021 | |
dcterms.dateAccepted | 2021-09-24 | |
dc.description.department | Department of Software Engineering | en_US |
dc.description.department | Katedra softwarového inženýrství | cs_CZ |
dc.description.faculty | Matematicko-fyzikální fakulta | cs_CZ |
dc.description.faculty | Faculty of Mathematics and Physics | en_US |
dc.identifier.repId | 237508 | |
dc.title.translated | Navigation of Units in Video Games Using Flow Networks | en_US |
thesis.degree.name | RNDr. | |
thesis.degree.level | rigorózní řízení | cs_CZ |
thesis.degree.discipline | Teoretická informatika | cs_CZ |
thesis.degree.discipline | Theoretical Computer Science | en_US |
thesis.degree.program | Computer Science | en_US |
thesis.degree.program | Informatika | cs_CZ |
uk.thesis.type | rigorózní práce | cs_CZ |
uk.taxonomy.organization-cs | Matematicko-fyzikální fakulta::Katedra softwarového inženýrství | cs_CZ |
uk.taxonomy.organization-en | Faculty of Mathematics and Physics::Department of Software Engineering | en_US |
uk.faculty-name.cs | Matematicko-fyzikální fakulta | cs_CZ |
uk.faculty-name.en | Faculty of Mathematics and Physics | en_US |
uk.faculty-abbr.cs | MFF | cs_CZ |
uk.degree-discipline.cs | Teoretická informatika | cs_CZ |
uk.degree-discipline.en | Theoretical Computer Science | en_US |
uk.degree-program.cs | Informatika | cs_CZ |
uk.degree-program.en | Computer Science | en_US |
thesis.grade.cs | Uznáno | cs_CZ |
thesis.grade.en | Recognized | en_US |
uk.abstract.cs | Tato diplomová práce se zabývá navigací jednotek v real-time strategických hrách a zaměřuje se především na problematiku navigace větší skupiny jednotek herním světem, v němž existují zúžená místa. V nich často dochází k výraznému zdržení, kterému by se dalo předejít, pokud by se skupina rozdělila a využila též alternativních cest. V této práci je navrženo řešení tohoto problému pomocí toků v sítích. Převedením herní mapy na síť a její následnou analýzou nalezneme alternativní cesty k přetíženému zúžení, které plánovači cest umožní naplánovat jednotkám ve skupině různé trasy. Předkládaná metoda byla testována v simulá- toru, který byl za tímto účelem zvlášť navržen, a porovnávána s jinými způsoby navigace běžně užívanými v počítačových hrách. Závěrečné vyhodnocení ukazuje, že navigace jednotek pomocí toků v sítích dokáže tento problém úspěšně vyřešit. 1 | cs_CZ |
uk.abstract.en | This thesis investigates the navigation of units in real-time strategy computer games and is focused on the task of navigating a bigger group of units through a game world that contains narrows passages. The narrow passages causes signi- ficant delays that could be avoided by splitting the group and taking some part of it through an alternative way. In this thesis, a solution using flow networks is proposed. The map is transformed into a flow network which then allows the planner to find an alternative route to the fully occupied narrow passage. The proposed method was tested in a simulator specifically designed for this task and compared with the conventional methods of navigation in computer games. The final evaluation shows that the navigation of units using flow networks can successfully solve this problem. 1 | en_US |
uk.file-availability | V | |
uk.grantor | Univerzita Karlova, Matematicko-fyzikální fakulta, Katedra softwarového inženýrství | cs_CZ |
thesis.grade.code | U | |
uk.publication-place | Praha | cs_CZ |
uk.thesis.defenceStatus | U | |