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
Type of document
bakalářská prácebachelor thesis
Author
Petr Šindlář
Supervisor
Surynek Pavel
Opponent
Smítková Janků Ladislava
Field of study
Znalostní inženýrstvíStudy program
Informatika 2009Institutions assigning rank
katedra aplikované matematikyRights
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.htmlVysokoš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
Metadata
Show full item recordAbstract
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. 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.
Collections
- Bakalářské práce - 18105 [292]