নূরিকাবে একটি সীমাবদ্ধ-ভিত্তিক গ্রিড-ফিলিং ধাঁধা, মাইনসুইপার / ননোগ্রামের সাথে আলতোভাবে অনুরূপ; নম্বরগুলি একটি গ্রিডে স্থাপন করা হয় যা প্রতিটি কক্ষের জন্য অন / অফ মানগুলিতে পূরণ করতে হয়, প্রতিটি সংখ্যা সেই আকারের কোষগুলির সাথে সংযুক্ত 'অন' অঞ্চল এবং 'অফ' কোষের অঞ্চলে কিছু ছোটখাটো বাধা বোঝায় (এটি) অবশ্যই সংযুক্ত থাকতে হবে এবং কোনও ধরণের 2x2 অঞ্চল থাকতে পারে না)। উইকিপিডিয়া পৃষ্ঠায় আরও স্পষ্ট বিধি এবং নমুনা ধাঁধা রয়েছে।
সাধারণভাবে, এই ধরণের ধাঁধা NP- সম্পূর্ণ হতে থাকে, এবং নূরিকাবে ব্যতিক্রম নয়; তারা এনপিতে পড়ে কারণ সমাধানটি নিজেই সমস্যার (বহুভিত্তিক-যাচাইযোগ্য) সাক্ষী হিসাবে কাজ করে। তবে সর্বাধিক অনুরূপ ধাঁধাগুলির বিপরীতে, নুরিকাবে দৃষ্টান্তগুলি সংযোগযুক্ত হতে পারে: একটি u গ্রিডে সুডোকু v প্রদত্ত হতে পারে (যদি চেয়ে কম দেওয়া হয় তবে নিখোঁজদের মধ্যে পার্থক্য করার কোনও উপায় নেই) চিহ্নগুলি), ননোগ্রামগুলিতে অবশ্যই প্রতিটি সারি বা কলামের জন্য কমপক্ষে একটি দেওয়া প্রয়োজন, এবং মাইনসুইপার অবশ্যই কমপক্ষে কোষে প্রদত্ত থাকতে হবে বা নেই এমন কোষ থাকবে (এবং যার অবস্থান নির্ধারণ করা যায় না) )। তবে একটি নূরিকাবে ধাঁধা দেওয়ার সময় এর যোগফল থাকতে হবে , এটা আছে সম্ভব যে আকার প্রতিটি givens, যাতে বিট আকারের একটি Nurikabe ধাঁধা নির্দিষ্ট করার যথেষ্ট হতে পারে - অথবা বিবর্তন করা, বিটস্ নূরেকাবে আকারের ক্ষুদ্রতর উদাহরণ নির্দিষ্ট করার জন্য যথেষ্ট হতে পারে যার অর্থ একমাত্র গ্যারান্টি হ'ল সমস্যাটি এনএক্সপি-র মধ্যে রয়েছে।
দুর্ভাগ্যক্রমে, নূরিকাবের দৃ hard়তার প্রমাণ আমি সমস্ত ধরণের ব্যবহার tions থিতা দিয়ে ধ্রুব আকারের দিয়েছি বলে প্রমাণ পেয়েছি , সুতরাং তাদের উদাহরণগুলি লগারিদমিকের পরিবর্তে গ্রিড আকারে বহুপদী, এবং আমি এই সিদ্ধান্ত নিতে পারি না যে সমস্ত দ্রবণযোগ্য 'সানসিঙ্ক্ট' নূরিকাবে ধাঁধাগুলির অতিরিক্ত কাঠামো রয়েছে যাতে সমাধানগুলি বর্ণনা করা যায় এবং ঠিক ততটুকু যাচাই করা যায়; উদাহরণস্বরূপ, 2 টি আকারের ধাঁধা সম্পর্কে আমি যে উদাহরণটি জানি তার উদাহরণগুলি on এর প্রতিটি ইউনিয়ন এবং উভয় কোষের অঞ্চলগুলিতে নিয়ে যায়আয়তক্ষেত্রগুলি এবং তাই তাদের নিজস্ব একটি সংক্ষিপ্ত বিবরণ আছে। বেসিক এনপি-সম্পূর্ণতার ফলাফল ছাড়াই এই ধাঁধাটির মধ্যে যে অতিরিক্ত গবেষণা করা হয়েছে এবং বিশেষত সম্ভাব্য সংক্ষিপ্ত মামলার ক্ষেত্রে আরও জটিলতার ফলাফল রয়েছে এমন কি কেউ কি জানেন?
(দ্রষ্টব্য: এটি মূলত গণিতের দিকে জিজ্ঞাসা করা হয়েছিল SEএসই , তবে এখনও সেখানে কোনও উত্তর পাওয়া যায় নি এবং এটি এই সাইটের জন্য যথাযথ গবেষণা-স্তরের বলে মনে হয়)