پرش به محتوا

تعقیب–گریز

از ویکی‌پدیا، دانشنامهٔ آزاد

تعقیب–گریز(یا بازی دزد و پلیس) (به انگلیسی: Pursuit-evasion) به مسائلی در ریاضیات و علوم کامپیوتر گویند که یک گروه قصد دنبال کردن تعدادی از گروه دیگر در یک محیط را دارند. در ابتدا این مسائل به صورت هندسی مورد بررسی قرار گرفت اما در سال ۱۹۷۶، تورنس پارسونز فرمول‌بندی جدیدی با مقید بودن حرکات به وسیله گراف مطرح کرد. امروزه به رویکرد هندسی تعقیب-گریز پیوسته و رویکر گرافی تعقیب-گریز گسسته اطلاق می‌شود.

منابع

[ویرایش]
  • Isaacs, R. (1965). "Differential Games: A Mathematical Theory with Applications to Warfare and Pursuit, Control and Optimization". New York: John Wiley & Sons. OCLC ۴۸۹۸۳۵۷۷۸. {{cite journal}}: Cite journal requires |journal= (help); Check |oclc= value (help)نگهداری CS1: پیش‌فرض تکرار ref (link)
  • Parsons, T. D. (1976). "Pursuit-evasion in a graph". Theory and Applications of Graphs. Springer-Verlag. pp. ۴۲۶–۴۴۱.