Search and Rescue Games: Games on Trees and Graphs

In this thesis report we consider a search and rescue problem in which one or multiple targets/objects are hidden in some playing field, and must be rescued/found by a searcher. The targets are for example: earthquake survivors, lost hikers or prisoners held by an adversary, and are hidden in some section of the play field. Searching any of the...