Homicidal chauffeur problem
ಆಟದ ಸಿದ್ಧಾಂತದಲ್ಲಿ, ನರಹತ್ಯೆಯ ಚಾಲಕನ ಸಮಸ್ಯೆಯು ಗಣಿತದ ಅನ್ವೇಷಣೆಯ ಸಮಸ್ಯೆಯಾಗಿದ್ದು, ಇದು ಕೇವಲ ನಿಧಾನವಾಗಿ ಚಲಿಸಬಲ್ಲ, ಆದರೆ ಹೆಚ್ಚು ಕುಶಲತೆಯಿಂದ ಚಲಿಸಬಲ್ಲ, ಮೋಟಾರು ವಾಹನದ ಚಾಲಕನ ವಿರುದ್ಧ ನಿಲ್ಲುತ್ತದೆ, ಇದು ಹೆಚ್ಚು ವೇಗವಾಗಿರುತ್ತದೆ ಆದರೆ ಕಡಿಮೆ ಕುಶಲತೆಯಿಂದ, ಅವನನ್ನು ಕೆಳಗಿಳಿಸಲು ಪ್ರಯತ್ನಿಸುತ್ತದೆ. ಓಟಗಾರ ಮತ್ತು ಚಾಲಕ ಇಬ್ಬರೂ ಎಂದಿಗೂ ದಣಿದಿಲ್ಲ ಎಂದು ಭಾವಿಸಲಾಗಿದೆ. ಪರಿಹರಿಸಬೇಕಾದ ಪ್ರಶ್ನೆಯೆಂದರೆಃ ಯಾವ ಸಂದರ್ಭಗಳಲ್ಲಿ, ಮತ್ತು ಯಾವ ಕಾರ್ಯತಂತ್ರದೊಂದಿಗೆ, ಕಾರಿನ ಚಾಲಕನು ಪಾದಚಾರಿಗಳನ್ನು ಯಾವಾಗಲೂ ಹಿಡಿಯಬಹುದು ಎಂದು ಖಾತರಿಪಡಿಸಬಹುದೇ, ಅಥವಾ ಪಾದಚಾರಿ ಅವರು ಕಾರನ್ನು ಅನಿರ್ದಿಷ್ಟವಾಗಿ ತಪ್ಪಿಸಿಕೊಳ್ಳಬಹುದು ಎಂದು ಖಾತರಿಪಡಿಸಬಹುದೇ? ಈ ಸಮಸ್ಯೆಯನ್ನು ಕ್ಷಿಪಣಿ ರಕ್ಷಣೆ ಮತ್ತು ಇತರ ಮಿಲಿಟರಿ ಗುರಿಗಳಿಗೆ ವರ್ಗೀಕರಿಸದ ಪ್ರತಿನಿಧಿಯಾಗಿ ಬಳಸಲಾಗುತ್ತದೆ, ಇದು ವಿಜ್ಞಾನಿಗಳಿಗೆ ಭದ್ರತಾ ಪರಿಣಾಮಗಳಿಲ್ಲದೆ ಅದರ ಮೇಲೆ ಪ್ರಕಟಿಸಲು ಅನುವು ಮಾಡಿಕೊಡುತ್ತದೆ. 1951ರಲ್ಲಿ RAND ಕಾರ್ಪೊರೇಶನ್ನ ವರದಿಯಲ್ಲಿ ಮತ್ತು ಡಿಫರೆನ್ಷಿಯಲ್ ಗೇಮ್ಸ್ ಪುಸ್ತಕದಲ್ಲಿ ರೂಫಸ್ ಐಸಾಕ್ಸ್ ಈ ಸಮಸ್ಯೆಯನ್ನು ಪ್ರಸ್ತಾಪಿಸಿದರು. ನರಹತ್ಯೆಯ ಚಾಲಕನ ಸಮಸ್ಯೆಯು ನಿರಂತರ ಸ್ಥಿತಿಯ ಜಾಗದಲ್ಲಿ ನಿರಂತರ ಸಮಯದಲ್ಲಿ ಆಡುವ ಭೇದಾತ್ಮಕ ಆಟಕ್ಕೆ ಒಂದು ಶ್ರೇಷ್ಠ ಉದಾಹರಣೆಯಾಗಿದೆ. ವ್ಯತ್ಯಾಸಗಳ ಕ್ಯಾಲ್ಕುಲಸ್ ಮತ್ತು ಲೆವೆಲ್ ಸೆಟ್ ವಿಧಾನಗಳನ್ನು ಸಮಸ್ಯೆಯ ಪರಿಹಾರಗಳನ್ನು ತನಿಖೆ ಮಾಡಲು ಗಣಿತದ ಚೌಕಟ್ಟಾಗಿ ಬಳಸಬಹುದು. ಈ ಸಮಸ್ಯೆಯನ್ನು ಮನರಂಜನಾ ಸಮಸ್ಯೆಯೆಂದು ವ್ಯಾಖ್ಯಾನಿಸಲಾಗಿದೆಯಾದರೂ, ಇದು ಹಲವಾರು ನೈಜ-ಪ್ರಪಂಚದ ಅನ್ವಯಗಳಲ್ಲಿ ಬಳಸಲಾಗುವ ಗಣಿತಶಾಸ್ತ್ರದ ಪ್ರಮುಖ ಮಾದರಿ ಸಮಸ್ಯೆಯಾಗಿದೆ. ಸಮಸ್ಯೆಯ ಒಂದು ಪ್ರತ್ಯೇಕ ಆವೃತ್ತಿಯನ್ನು ಮಾರ್ಟಿನ್ ಗಾರ್ಡ್ನರ್ ಅವರು ವಿವರಿಸಿದ್ದಾರೆ (ಅವರ ಪುಸ್ತಕ ಮ್ಯಾಥಮೆಟಿಕಲ್ ಕಾರ್ನೀವಲ್, ಅಧ್ಯಾಯ 16), ಅಲ್ಲಿ ವೇಗದ 2 ರ ಸ್ಕ್ವಾಡ್ ಕಾರು ಆಯತಾಕಾರದ ಗ್ರಿಡ್ನಲ್ಲಿ ವೇಗದ 1 ರ ಕ್ರೂಕ್ ಅನ್ನು ಬೆನ್ನಟ್ಟುತ್ತದೆ, ಅಲ್ಲಿ ಸ್ಕ್ವಾಡ್ ಕಾರು ಆದರೆ ಕ್ರೂಕ್ ಅಲ್ಲ ಎಡಗೈ ತಿರುವುಗಳು ಅಥವಾ ಯು-ತಿರುವುಗಳನ್ನು ಮಾಡದಂತೆ ನಿರ್ಬಂಧಿಸಲಾಗಿದೆ. ವೇರಿಯೇಷನಲ್ ಕ್ಯಾಲ್ಕುಲಸ್ ಲೆವೆಲ್-ಸೆಟ್ ಮೆಥಡ್ ಅಪೋಲೋನಿಯಸ್ ಪರ್ಸ್ಯೂಟ್ ಪ್ರಾಬ್ಲೆಮ್ ಕಾನ್ವೇಸ್ ಏಂಜೆಲ್ ಪ್ರಾಬ್ಲೆಮ್ ಅನ್ನು ಸಹ ನೋಡಿ, ಇದು ಮತ್ತೊಂದು ಗಣಿತದ ಆಟವಾಗಿದ್ದು, ಇದು ಅತ್ಯಂತ ಸಂಪನ್ಮೂಲವಾದ ಆದರೆ ಕಡಿಮೆ ಶಕ್ತಿಯುತವಾದ ವೈರಿ ಪ್ರಿನ್ಸೆಸ್ ಮತ್ತು ಮಾನ್ಸ್ಟರ್ ಆಟದ ವಿರುದ್ಧ ಪ್ರಬಲ ಮತ್ತು ಕುಶಲತೆಯಿಂದ ಕೂಡಿದ ಎದುರಾಳಿಯನ್ನು ಕಣಕ್ಕಿಳಿಸುತ್ತದೆ. ನರಹತ್ಯೆ ಚಾಲಕನ ಆಟದ ಸಮಸ್ಯೆಯಾದ ನರಹತ್ಯೆ ಚಾಲಕನ ಆಟದ ಒಂದು ಪ್ರಕರಣದ ವಿಶ್ಲೇಷಣಾತ್ಮಕ ಅಧ್ಯಯನ. ಮೌಲ್ಯ ಕಾರ್ಯದ ಮಟ್ಟದ ಸೆಟ್ಗಳ ಗಣನೆ ನರಹತ್ಯೆ ಚಾಲಕ ಸಮಸ್ಯೆ ಅನ್ವೇಷಣೆ-ತಪ್ಪಿಸಿಕೊಳ್ಳುವಿಕೆ ಮನರಂಜನಾ ಗಣಿತ ವ್ಯತ್ಯಾಸಗಳ ಕ್ಯಾಲ್ಕುಲಸ್ ಆಟ ಸಿದ್ಧಾಂತದ ಆಟ ತರಗತಿಗಳು ಬಹುವಿಧದ ಕ್ಯಾಲ್ಕುಲಸ್