Watchman route problem
واچ مین کا مسئلہ کمپیوٹیشنل جیومیٹری میں اصلاح کا ایک مسئلہ ہے جہاں مقصد اس مختصر ترین راستے کا حساب لگانا ہے جو ایک چوکیدار کو پورے علاقے کی حفاظت کے لیے رکاوٹوں کے ساتھ صرف علاقے کا نقشہ دیا جانا چاہیے۔ چیلنج یہ یقینی بنانا ہے کہ چوکیدار ہر کونے کے پیچھے جھانکے اور اس بہترین ترتیب کا تعین کرے جس میں کونوں کا دورہ کیا جانا چاہیے۔ اس مسئلے کو کثیر الجہتی وقت میں حل کیا جا سکتا ہے جب حفاظتی علاقہ ایک سادہ کثیر الاضحی ہو۔ سوراخ والے کثیر الاضلاعات کے لیے مسئلہ این پی سخت ہے، لیکن کثیر الجہتی وقت میں اس حل کے ذریعے تخمینہ لگایا جا سکتا ہے جس کی لمبائی زیادہ سے زیادہ کے پولی لوگرتھمک عنصر کے اندر ہو۔ آرٹ گیلری کا مسئلہ بھی دیکھیں، جس میں اسی طرح کسی دیئے گئے علاقے کے تمام نکات کو دیکھنا شامل ہے، لیکن متعدد اسٹیشنری چوکیداروں کے ساتھ حوالہ جات ہندسی الگورتھم