এন-কুইন সমস্যা হ'ল:
ইনপুট: এন
আউটপুট: এনএক্সএন দাবা বোর্ডে এন "কুইনস" এর একটি বসানো স্থান যাতে কোনও দুটি রানী একই সারিতে, কলাম বা তির্যক স্থানে থাকে না।
এটিতে একটি গুগল অনুসন্ধান করে, আমি দেখতে পেলাম যে অনেক অধ্যাপকের অনেক স্লাইডই দাবি করে যে এটি একটি এনপি-হার্ড সমস্যা eg (যেমন: ওয়েব.এমএসটি.ইডু / ইসরাল / 7/s / স্লাইডস / এনপি- হার্ড.পিপিটি)
তবে আমি একটি প্রমাণ (বা একটি প্রাপ্ত) সন্ধান করতে সক্ষম হইনি। আমি এই প্রশ্নটি জিজ্ঞাসা করার কারণটি হ'ল আমার মনে হয় আমার কাছে একটি অ্যালগরিদম রয়েছে যা সমস্যার কিছু দৃষ্টান্ত সমাধান করে যেমন এন এর সাথে 2 বা 3 এর গুণক নয় (এন রানির সংখ্যা) সম্পর্কিত সমস্যা - আমরা কি ইনপুট আকারটিকে বিবেচনা করতে পারি? এন (রাণীর সংখ্যা এন কোথায়)? অথবা আমরা লগ (এন) হিসাবে ইনপুট আকারটি গ্রহণ করি, যেহেতু 'এন' সংখ্যাটি লগ (এন) বিটগুলিতে উপস্থাপন করা যায়?