Homicidal chauffeur problem
खेल सिद्धांत में, घातक चालक समस्या एक गणितीय खोज समस्या है जो एक काल्पनिक धावक को खड़ा करती है, जो केवल धीरे-धीरे आगे बढ़ सकता है, लेकिन अत्यधिक कुशल है, एक मोटर वाहन के चालक के खिलाफ, जो बहुत तेज है लेकिन बहुत कम कुशल है, जो उसे नीचे गिराने का प्रयास कर रहा है। माना जाता है कि धावक और चालक दोनों कभी थकते नहीं हैं। हल किया जाने वाला सवाल यह हैः किन परिस्थितियों में, और किस रणनीति के साथ, कार का चालक यह गारंटी दे सकता है कि वह हमेशा पैदल यात्री को पकड़ सकता है, या पैदल यात्री गारंटी दे सकता है कि वह अनिश्चित काल के लिए कार से बच सकता है? इस समस्या का उपयोग अक्सर मिसाइल रक्षा और अन्य सैन्य लक्ष्यीकरण के लिए एक अवर्गीकृत प्रतिनिधि के रूप में किया जाता है, जिससे वैज्ञानिक बिना सुरक्षा निहितार्थ के इसे प्रकाशित कर सकते हैं। इस समस्या का प्रस्ताव रूफस इसाक द्वारा 1951 में रैंड कॉर्पोरेशन के लिए एक रिपोर्ट में और डिफरेंशियल गेम्स पुस्तक में किया गया था। नरघातक चालक समस्या एक निरंतर अवस्था स्थान में निरंतर समय में खेले जाने वाले अंतर खेल का एक उत्कृष्ट उदाहरण है। विविधताओं और स्तर सेट विधियों के कलन का उपयोग समस्या के समाधान की जांच के लिए एक गणितीय ढांचे के रूप में किया जा सकता है। हालाँकि इस समस्या को एक मनोरंजक समस्या के रूप में प्रस्तुत किया गया है, लेकिन यह कई वास्तविक दुनिया के अनुप्रयोगों में उपयोग किए जाने वाले गणित के लिए एक महत्वपूर्ण मॉडल समस्या है। समस्या के एक अलग संस्करण का वर्णन मार्टिन गार्डनर द्वारा किया गया था (उनकी पुस्तक गणितीय कार्निवल, अध्याय 16 में), जहां गति 2 की एक दस्ते की कार एक आयताकार ग्रिड पर गति 1 के एक बदमाश का पीछा करती है, जहां दस्ते की कार लेकिन बदमाश नहीं है, बाएं हाथ से मोड़ या यू-मोड़ नहीं करने के लिए विवश है। वैरिएशनल कैलकुलस लेवल-सेट मेथड अपोलोनियस परसूट प्रॉब्लम कॉनवे की एंजेल प्रॉब्लम को भी देखें, एक और गणितीय गेम जो एक अत्यधिक संसाधनपूर्ण लेकिन कम शक्तिशाली दुश्मन प्रिंसेस और मॉन्स्टर गेम के खिलाफ एक शक्तिशाली और कुशल विरोधी को खड़ा करता है। नरघातक चालक खेल समस्या नरघातक चालक खेल के एक मामले का विश्लेषणात्मक अध्ययन। मूल्य फलन के स्तर समुच्चयों की संगणना नरघातक चालक समस्या खोज-चोरी मनोरंजक गणित विविधताओं की गणना खेल सिद्धांत खेल वर्ग बहुभिन्नरूपी गणना