Homicidal chauffeur problem
விளையாட்டுக் கோட்பாட்டில், கொலையாளி ஓட்டுநர் சிக்கல் என்பது ஒரு கணிதப் பின்தொடர்தல் சிக்கலாகும், இது ஒரு கற்பனையான ஓட்டப்பந்தய வீரரைத் தூண்டுகிறது, அவர் மெதுவாக மட்டுமே நகர முடியும், ஆனால் மிகவும் சூழ்ச்சி செய்யக்கூடியவர், ஒரு மோட்டார் வாகனத்தின் ஓட்டுநருக்கு எதிராக, இது மிகவும் வேகமானது ஆனால் மிகக் குறைவான சூழ்ச்சி, அவரை வீழ்த்த முயற்சிக்கிறது. ஓட்டுநர் மற்றும் ஓட்டுநர் இருவரும் ஒருபோதும் சோர்வடைய மாட்டார்கள் என்று கருதப்படுகிறது. தீர்க்கப்பட வேண்டிய கேள்வி என்னவென்றால்ஃ எந்த சூழ்நிலைகளில், எந்த மூலோபாயத்துடன், கார் ஓட்டுநர் எப்போதும் பாதசாரியைப் பிடிக்க முடியும் என்று உத்தரவாதம் அளிக்க முடியுமா, அல்லது அவர் காலவரையின்றி காரைத் தவிர்க்க முடியும் என்று பாதசாரி உத்தரவாதம் அளிக்க முடியுமா? இந்த சிக்கல் பெரும்பாலும் ஏவுகணை பாதுகாப்பு மற்றும் பிற இராணுவ இலக்குகளுக்கான வகைப்படுத்தப்படாத பதிலாளியாகப் பயன்படுத்தப்படுகிறது, இது விஞ்ஞானிகளை பாதுகாப்பு தாக்கங்கள் இல்லாமல் வெளியிட அனுமதிக்கிறது. 1951 ஆம் ஆண்டு RAND கார்ப்பரேஷனுக்கான அறிக்கையிலும், டிஃபெரென்ஷியல் கேம்ஸ் புத்தகத்திலும் ரூஃபஸ் ஐசக்ஸ் இந்த சிக்கலை முன்மொழிந்தார். கொலைகார ஓட்டுநர் சிக்கல் என்பது ஒரு தொடர்ச்சியான நிலை இடத்தில் தொடர்ச்சியான நேரத்தில் விளையாடப்படும் வேறுபட்ட விளையாட்டின் உன்னதமான எடுத்துக்காட்டு ஆகும். மாறுபாடுகள் மற்றும் நிலை தொகுப்பு முறைகளின் கால்குலஸ் சிக்கலின் தீர்வுகளை ஆராய்வதற்கான கணித கட்டமைப்பாகப் பயன்படுத்தப்படலாம். இந்த சிக்கல் ஒரு பொழுதுபோக்கு சிக்கலாக சொல்லப்பட்டாலும், பல நிஜ உலக பயன்பாடுகளில் பயன்படுத்தப்படும் கணிதத்திற்கு இது ஒரு முக்கியமான மாதிரி சிக்கலாகும். சிக்கலின் ஒரு தனித்துவமான பதிப்பு மார்ட்டின் கார்ட்னரால் விவரிக்கப்பட்டது (அவரது புத்தகமான கணித கார்னிவல், அத்தியாயம் 16 இல்), அங்கு வேகம் 2 கொண்ட ஒரு ஸ்குவாட் கார் ஒரு செவ்வக கட்டத்தில் வேகம் 1 இன் வஞ்சகத்தை துரத்துகிறது, அங்கு ஸ்குவாட் கார் ஆனால் வஞ்சகன் அல்ல இடது கை திருப்பங்கள் அல்லது யு-திருப்பங்களை செய்ய வேண்டாம். மாறுபட்ட கால்குலஸ் நிலை-தொகுப்பு முறை அப்பல்லோனியஸ் பின்தொடர்தல் சிக்கல் கான்வேயின் ஏஞ்சல் சிக்கல், மற்றொரு கணித விளையாட்டு, இது மிகவும் வளமான ஆனால் குறைவான சக்திவாய்ந்த எதிரி இளவரசி மற்றும் மான்ஸ்டர் விளையாட்டுக்கு எதிராக ஒரு சக்திவாய்ந்த மற்றும் சூழ்ச்சி செய்யக்கூடிய எதிரியை நிறுத்துகிறது. கொலைகார ஓட்டுநர் விளையாட்டு சிக்கலின் ஒரு வழக்கின் பகுப்பாய்வு ஆய்வு கொலைகார ஓட்டுநர் விளையாட்டு. மதிப்பு செயல்பாட்டின் நிலை தொகுப்புகளின் கணக்கீடு கொலையாளி ஓட்டுநர் சிக்கல் தேடல்-தவிர்ப்பு பொழுதுபோக்கு கணிதம் மாறுபாடுகளின் கால்குலஸ் விளையாட்டு கோட்பாடு விளையாட்டு வகுப்புகள் பன்முக கால்குலஸ்