Bibliography | Liszkowski, Yannick: OMS-Terrainguarding. University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology, Bachelor Thesis No. 87 (2021). 67 pages, german.
|
Abstract | Das Terrainguardingproblem handelt von der strategischen Positionierung von Wächtern auf einer vorgegebenen Fläche. Durch diese Positionierung soll erreicht werden, dass die gesamte vorgegebene Fläche von möglichst wenigen Wächtern bewacht wird. Im Zuge dieser Arbeit wird ausgeführt, wie sinnvolle Wächterpositionen durch verschiedene Strategien für einen beliebigen Kartenausschnitt ermittelt und dargestellt werden können. Die Basis für die Strategieermittlung bildet eine existierende, virtuelle 3D Welt analog zu [1]. Auf die Ermittlung der verschiedenen Strategien erfolgt deren gründliche Evaluierung.
|
Department(s) | University of Stuttgart, Institute of Formal Methods in Computer Science, Algorithmic
|
Superviser(s) | Funke, Prof. Stefan; Rupp, Tobias |
Entry date | April 27, 2022 |
---|