Watchman route problem
காவலாளி சிக்கல் என்பது கணக்கீட்டு வடிவவியலில் ஒரு உகப்பாக்கம் சிக்கலாகும், அங்கு நோக்கம் ஒரு காவலாளி ஒரு முழு பகுதியையும் பாதுகாக்க எடுக்க வேண்டிய குறுகிய பாதையை கணக்கிடுவதாகும், அந்த பகுதியின் வரைபடம் மட்டுமே கொடுக்கப்பட்டுள்ளது. ஒவ்வொரு மூலையிலும் காவலாளி உற்று நோக்குவதை உறுதி செய்வதும், எந்த மூலைகளுக்குச் செல்ல வேண்டும் என்பதற்கான சிறந்த வரிசையைத் தீர்மானிப்பதும் சவால். பாதுகாக்கப்பட வேண்டிய பகுதி ஒரு எளிய பலகோணமாக இருக்கும்போது பல்லுறுப்புக்கோவை நேரத்தில் சிக்கல் தீர்க்கப்படலாம். துளைகளைக் கொண்ட பலகோணங்களுக்கு சிக்கல் NP-கடினமானது, ஆனால் பல்லுறுப்புக்கோவை நேரத்தில் ஒரு தீர்வால் தோராயமாக மதிப்பிடப்படலாம், அதன் நீளம் உகந்த பல்லுறுப்புக்கோவை காரணிக்குள் இருக்கும். ஆர்ட் கேலரி சிக்கலையும் பார்க்கவும், இது ஒரு குறிப்பிட்ட பகுதியின் அனைத்து புள்ளிகளையும் பார்ப்பதை உள்ளடக்கியது, ஆனால் பல நிலையான காவலாளி குறிப்புகள் வடிவியல் வழிமுறைகளுடன்