Hledání cest a přiřazování cílů ve zobecnění hry Pacman
Pathfinding and Target Assignment in a Generalization of the Pacman Game
dc.contributor.advisor | Surynek Pavel | |
dc.contributor.author | Petr Šindlář | |
dc.date.accessioned | 2022-06-10T22:55:27Z | |
dc.date.available | 2022-06-10T22:55:27Z | |
dc.date.issued | 2022-06-10 | |
dc.identifier | KOS-862366009405 | |
dc.identifier.uri | http://hdl.handle.net/10467/101826 | |
dc.description.abstract | Tato bakalářská práce se zabývá tématikou multi-agentního hledání cest a dvěma rozšiřujícími úlohami -- přiřazováním a seřazováním cílů. Rešeršní část práce přibližuje tyto problémy a možnosti jejich řešení. Nastudované koncepty jsou aplikovány na zobecnění hry Pacman, ve kterém je libovolný počet Pacmanů a duchů. V práci je navržen a implementován algoritmus, který řeší instance tohoto zobecnění. K tomu jsou využity modifikace existujících algoritmů BFS, DFS, A* a CBS. | cze |
dc.description.abstract | This bachelor thesis deals with the topic of multi-agent path finding and two extending problems -- target assignment and goal ordering. Research part of this work gives insight into these problems and ways of solving them. Studied concepts are applied to generalized version of Pacman game in which there can be more Pacmans and ghosts. This thesis contains the design and implementation of an algorithm that solves instances of this generalization using modifications of existing algorithms BFS, DFS, A* and CBS. | eng |
dc.publisher | České vysoké učení technické v Praze. Vypočetní a informační centrum. | cze |
dc.publisher | Czech Technical University in Prague. Computing and Information Centre. | eng |
dc.rights | A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.html | eng |
dc.rights | Vysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html | cze |
dc.subject | multi-agentní hledání cest | cze |
dc.subject | přiřazování cílů | cze |
dc.subject | Pacman | cze |
dc.subject | algoritmy založené na A* | cze |
dc.subject | CBS | cze |
dc.subject | multi-agent path finding | eng |
dc.subject | target assignment | eng |
dc.subject | Pacman | eng |
dc.subject | A*-based algorithms | eng |
dc.subject | CBS | eng |
dc.title | Hledání cest a přiřazování cílů ve zobecnění hry Pacman | cze |
dc.title | Pathfinding and Target Assignment in a Generalization of the Pacman Game | eng |
dc.type | bakalářská práce | cze |
dc.type | bachelor thesis | eng |
dc.contributor.referee | Smítková Janků Ladislava | |
theses.degree.discipline | Znalostní inženýrství | cze |
theses.degree.grantor | katedra aplikované matematiky | cze |
theses.degree.programme | Informatika 2009 | cze |
Soubory tohoto záznamu
Tento záznam se objevuje v následujících kolekcích
-
Bakalářské práce - 18105 [292]