Revised: The Lion and Man Game on Convex Terrains

نویسندگان

  • Narges Noori
  • Volkan Isler
چکیده

We study the well-known lion-and-man game in which a lion (the pursuer) tries to capture a man (the evader). The players have equal speed and they can observe each other at all times. In this paper, we study the game on the surface of convex terrains. We show that the lion can capture the man in finite number of steps which is a function of the terrain geometry.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Lion and Man Game on Convex Terrains

We study the well-known lion-and-man game in which a lion (the pursuer) tries to capture a man (the evader). The players have equal speeds and they can observe each other at all times. While the game is well-studied in two dimensional domains such as polygons, very little is known about its properties in higher dimensions. In this paper, we study the lion and man game on the surface of convex t...

متن کامل

Lion and Man with Visibility in Monotone Polygons

In the original version of the lion and man game, a lion tries to capture a man who is trying to escape in a circular arena. The players have equal speeds. They can observe each other at all times. We study a new variant of the game in which the lion has only line-of-sight visibility. That is it can observe the man’s position only if the line segment connecting them does not intersect the bound...

متن کامل

Significance of the Metaphor of the Lion in Categorizing Mystic Concepts in Mulavi (A Study of Existing Examples in Ghazals from Divan Kabir)

Sufi and mystic poets employ linguistic evidence, especially expressions regarding animals, to represent mystic concepts. In this study, to explore and clarify the meanings Mulana intended to convey as the field of destination, we will examine the linguistic expression “the Lion” as the field of origination in ghazals of Divan Kabir by using the conceptual theories of metaphor introduced by Geo...

متن کامل

1 4 Se p 20 09 Lion and Man – Can Both Win ?

This paper is concerned with continuous-time pursuit and evasion games. Typically, we have a lion and a man in a metric space: they have the same speed, and the lion wishes to catch the man while the man tries to evade capture. We are interested in questions of the following form: is it the case that exactly one of the man and the lion has a winning strategy? As we shall see, in a compact metri...

متن کامل

Capture Pursuit Games on Unbounded Domains

We introduce simple tools from geometric convexity to analyze capturetype (or “Lion and Man”) pursuit problems in unbounded domains. The main result is a necessary and sufficient condition for eventual capture in equal-speed discrete-time multi-pursuer capture games on convex Euclidean domains of arbitrary dimension and shape. This condition is presented in terms of recession sets in unit tange...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014