Homicidal chauffeur problem
گیم تھیوری میں، قتل کار ڈرائیور کا مسئلہ ایک ریاضیاتی تعاقب کا مسئلہ ہے جو ایک فرضی رنر کو کھڑا کرتا ہے، جو صرف آہستہ چل سکتا ہے، لیکن انتہائی قابل عمل ہے، موٹر گاڑی کے ڈرائیور کے خلاف، جو بہت تیز لیکن بہت کم قابل عمل ہے، جو اسے نیچے دھکیلنے کی کوشش کر رہا ہے۔ یہ فرض کیا جاتا ہے کہ رنر اور ڈرائیور دونوں کبھی تھکتے نہیں ہیں۔ حل کیا جانے والا سوال یہ ہے کہ: کن حالات میں، اور کس حکمت عملی کے ساتھ، کار کا ڈرائیور اس بات کی ضمانت دے سکتا ہے کہ وہ ہمیشہ پیدل چلنے والے کو پکڑ سکتا ہے، یا پیدل چلنے والے اس بات کی ضمانت دے سکتا ہے کہ وہ غیر معینہ مدت تک کار سے فرار ہو سکتا ہے؟ اس مسئلے کو اکثر میزائل دفاع اور دیگر فوجی اہداف کے لیے غیر درجہ بند پراکسی کے طور پر استعمال کیا جاتا ہے، جس سے سائنس دان حفاظتی مضمرات کے بغیر اس پر شائع کر سکتے ہیں۔ اس مسئلے کی تجویز روفس آئزک نے رینڈ کارپوریشن کے لیے 1951 کی رپورٹ میں اور کتاب ڈفریشنل گیمز میں پیش کی تھی۔ قتل کار ڈرائیور کا مسئلہ ایک متفرق کھیل کی ایک بہترین مثال ہے جو مسلسل ریاستی جگہ میں مسلسل وقت میں کھیلا جاتا ہے۔ تغیرات اور سطح کے سیٹ کے طریقوں کے حساب کو مسئلے کے حل کی تحقیقات کے لیے ریاضیاتی فریم ورک کے طور پر استعمال کیا جا سکتا ہے۔ اگرچہ اس مسئلے کو ایک تفریحی مسئلہ کے طور پر بیان کیا گیا ہے، لیکن یہ ریاضی کے لیے ایک اہم نمونہ مسئلہ ہے جو متعدد حقیقی دنیا کی ایپلی کیشنز میں استعمال ہوتا ہے۔ اس مسئلے کے ایک مجرد ورژن کو مارٹن گارڈنر نے بیان کیا تھا (اپنی کتاب میتھمیٹیکل کارنیول، باب 16 میں)، جہاں سپیڈ 2 کی اسکواڈ کار ایک آئتاکار گرڈ پر سپیڈ 1 کے کرک کا پیچھا کرتی ہے، جہاں اسکواڈ کار لیکن کرک نہیں بلکہ بائیں ہاتھ کے موڑ یا یو موڑ نہ کرنے پر مجبور ہوتی ہے۔ متغیر کیلکولس لیول سیٹ طریقہ اپولونیئس کے تعاقب کا مسئلہ کونوے کا فرشتہ مسئلہ، ایک اور ریاضیاتی کھیل جو ایک انتہائی وسائل مند لیکن کم طاقتور دشمن شہزادی اور مونسٹر گیم کے خلاف ایک طاقتور اور قابل عمل مخالف کو کھڑا کرتا ہے حوالہ جات بیرونی روابط قتل عام کے ڈرائیور کے مسئلے کی تاریخ، پروفیسر پیئر برنہارڈ کی 60 ویں سالگرہ کے لیے وقف گفتگو میں پریزنٹیشن۔ قتل عام ڈرائیور گیم مسئلہ قتل عام ڈرائیور گیم کے معاملے کا تجزیاتی مطالعہ۔ ویلیو فنکشن کی سطح کے سیٹوں کا حساب کتاب قتل عام ڈرائیور کا مسئلہ تعاقب-فرار تفریحی ریاضی مختلف حالتوں کا حساب کتاب گیم تھیوری گیم کلاسز ملٹی ویری ایبل کیلکولس