Bc. Róbert Zvara

Bachelor's thesis

Visualization of strategies for randomized patrolling

Visualization of strategies for randomized patrolling
Abstract:
Táto práca sa týka témy náhodného patrolovania a vizualizácie jeho stratégií. Patrolovacie hry zahŕňajú agenta strážiaceho lokáciu. Hracie pole je reprezentované grafom a patrolovanie je reprezentované prechodom tohto grafu. Stratégie pre patrolovacie hry špecifikujú pravdepodobnosti zvolenia nasledujúcej lokácie, vrcholu v grafe, na základe aktuálnej pozície strážcu. Tieto stratégie môžu byť obohatené …more
Abstract:
This thesis revolves around the topic of patrolling games, randomized patrolling, and the visualization of its strategies. Patrolling games involve an agent traversing the playing field, represented by a graph. A strategy determines the probabilities of the possible vertices that follow from the vertex where the patrol is located at a given moment. Apart from the position, strategies can be based on …more
 
 
Language used: English
Date on which the thesis was submitted / produced: 18. 5. 2023

Thesis defence

  • Date of defence: 29. 6. 2023
  • Supervisor: doc. RNDr. Vojtěch Řehák, Ph.D.
  • Reader: RNDr. Filip Opálený

Citation record

Full text of thesis

Contents of on-line thesis archive
Published in Theses:
  • světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Masarykova univerzita, Fakulta informatiky

Masaryk University

Faculty of Informatics

Bachelor programme / field:
Informatics / Informatics