Homicidal chauffeur problem
গেম থিওরিতে, নরঘাতক চালক সমস্যা হল একটি গাণিতিক সাধনা সমস্যা যা একজন অনুমানমূলক দৌড়বিদকে দাঁড় করিয়ে দেয়, যিনি কেবল ধীরে ধীরে চলতে পারেন, কিন্তু অত্যন্ত দক্ষ, একটি মোটর গাড়ির চালকের বিরুদ্ধে, যা অনেক দ্রুত কিন্তু অনেক কম কৌশলগত, যে তাকে নিচে নামানোর চেষ্টা করছে। ধারণা করা হয় যে দৌড়বিদ এবং চালক উভয়ই কখনও ক্লান্ত হন না। সমাধান করার প্রশ্নটি হলঃ কোন পরিস্থিতিতে, এবং কোন কৌশলের সাহায্যে, গাড়ির চালক কি নিশ্চয়তা দিতে পারেন যে তিনি সর্বদা পথচারীকে ধরতে পারবেন, অথবা পথচারী নিশ্চয়তা দিতে পারেন যে তিনি অনির্দিষ্টকালের জন্য গাড়িটি এড়িয়ে যেতে পারবেন? সমস্যাটি প্রায়শই ক্ষেপণাস্ত্র প্রতিরক্ষা এবং অন্যান্য সামরিক লক্ষ্যমাত্রার জন্য একটি শ্রেণীবদ্ধ প্রক্সি হিসাবে ব্যবহৃত হয়, যা বিজ্ঞানীদের নিরাপত্তার প্রভাব ছাড়াই এটির উপর প্রকাশ করার অনুমতি দেয়। রুফাস আইজাকস 1951 সালে র্যান্ড কর্পোরেশনের জন্য একটি প্রতিবেদনে এবং ডিফারেনশিয়াল গেমস বইয়ে এই সমস্যার প্রস্তাব করেছিলেন। নরহত্যার চালক সমস্যা একটি অবিচ্ছিন্ন রাষ্ট্রীয় স্থানে অবিচ্ছিন্ন সময়ে খেলা একটি ডিফারেনশিয়াল গেমের একটি সর্বোত্তম উদাহরণ। বৈচিত্র্যের ক্যালকুলাস এবং লেভেল সেট পদ্ধতিগুলি সমস্যার সমাধান অনুসন্ধানের জন্য একটি গাণিতিক কাঠামো হিসাবে ব্যবহার করা যেতে পারে। যদিও সমস্যাটিকে একটি বিনোদনমূলক সমস্যা হিসাবে বর্ণনা করা হয়েছে, এটি বেশ কয়েকটি বাস্তব-বিশ্বের প্রয়োগগুলিতে ব্যবহৃত গণিতের জন্য একটি গুরুত্বপূর্ণ মডেল সমস্যা। সমস্যাটির একটি বিচ্ছিন্ন সংস্করণ মার্টিন গার্ডনার বর্ণনা করেছেন (তাঁর বই ম্যাথমেটিকাল কার্নিভাল, অধ্যায় 16-এ), যেখানে 2 গতির একটি স্কোয়াড গাড়ি একটি আয়তক্ষেত্রাকার গ্রিডে 1 গতির একটি ক্রুককে তাড়া করে, যেখানে স্কোয়াড গাড়ি কিন্তু ক্রুক নয় বাম হাতের বাঁক বা ইউ-টার্ন না করতে বাধ্য। আরও দেখুন ভেরিয়েশনাল ক্যালকুলাস লেভেল-সেট পদ্ধতি অ্যাপোলোনিয়াস পার্সুইট প্রবলেম কনওয়ের অ্যাঞ্জেল প্রবলেম, আরেকটি গাণিতিক খেলা যা একটি অত্যন্ত সম্পদশালী কিন্তু কম শক্তিশালী শত্রু প্রিন্সেস এবং মনস্টার গেমের বিরুদ্ধে একটি শক্তিশালী এবং কৌশলগত প্রতিপক্ষকে দাঁড় করিয়ে দেয় রেফারেন্স এক্সটার্নাল লিঙ্কস হিস্ট্রি অফ দ্য হোমিসাইডাল চফিয়ার প্রবলেম, অধ্যাপক পিয়েরে বার্নহার্ডের 60তম বার্ষিকীতে নিবেদিত কথোপকথনে উপস্থাপনা। নরহত্যাকারী চালক খেলার সমস্যা নরহত্যাকারী চালক খেলার একটি মামলার বিশ্লেষণাত্মক অধ্যয়ন। মান ক্রিয়াকলাপের স্তরের সেটগুলির গণনা নরঘাতক চালক সমস্যা অনুসন্ধান-ফাঁকি বিনোদনমূলক গণিত গেম তত্ত্ব গেম ক্লাসের বৈচিত্র্যের ক্যালকুলাস মাল্টিভ্যারিয়েবল ক্যালকুলাস