Bc. Michal Abaffy
Diplomová práce
Patrolovací hry na grafech
Patrolling Games on Graphs
Anotace:
Patrolovacie hry sú hry dvoch hráčov, obrancu a útočníka. Obranca sa snaží chrániť potenciálne ciele tým, že medzi nimi chodí a kontroluje, či na ne neprebieha útok. Toto chodenie sa väčšinou odohráva na orientovaných grafoch. Útočník sa snaží na niektorý z potenciálnych cieľov zaútočiť. Pokiaľ vieme, doteraz sa vyriešili iba patrolovacie hry so stratégiami hráčov pracujúcimi s konečnou pamäťou. My …víceAbstract:
Patrolling games are games played by two players, defender and attacker. The aim of the defender is to protect a given set of targets by making randomized routes among them. Usually, this defender's movement is done on a directed graph. Attacker tries to attack some of the targets. To the best of our knowledge, only patrolling games with finite-memory strategies of players have been solved. We deepen …více
Jazyk práce: angličtina
Datum vytvoření / odevzdání či podání práce: 27. 5. 2013
Identifikátor:
https://is.muni.cz/th/exebi/
Obhajoba závěrečné práce
- Obhajoba proběhla 26. 6. 2013
- Vedoucí: doc. RNDr. Tomáš Brázdil, Ph.D.
- Oponent: doc. Mgr. Jan Obdržálek, PhD.
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Masarykova univerzita, Fakulta informatikyMasarykova univerzita
Fakulta informatikyMagisterský studijní program / obor:
Informatika / Teoretická informatika
Práce na příbuzné téma
-
Optimalizační metody pro řešení patrolovacích her
David Klaška -
From the World Cup to the Olympic Games in Brazil: Security and Safety Lessons Learned
Marián Bonk -
Methods for Designing Educational Cybersecurity Games
Miriam Gáliková -
Comparison of Source Code Reviewer Recommendation Algorithms
Kristína Lalíková -
Face detection algorithms on industrial controllers UNIPI
Roman Alexander Mariančík -
Vizualization of AI algorithms for computer games
Jan Dvořák -
Acceleration of image processing algorithms for single particle analysis by electron microscopy
David Střelák -
Evaluation of Multiple Clustering Algorithms on Insurance Datasets
Kryštof Suchánek