6
কিছু গেম এনপি-সম্পূর্ণ কেন?
আমি " এনপি-সম্পূর্ণ সমস্যার তালিকা " সম্পর্কে উইকিপিডিয়া এন্ট্রি পড়েছি এবং দেখেছি যে সুপার মারিও, পোকেমন, টেট্রিস বা ক্যান্ডি ক্রাশ সাগা জাতীয় গেমগুলি এনপি-সম্পূর্ণ। আমি কীভাবে কোনও গেমটির এনপি-পূর্ণতা কল্পনা করতে পারি? উত্তরগুলি খুব সুনির্দিষ্ট হওয়ার দরকার নেই। গেমগুলি এনপি-সম্পূর্ণ হতে পারে তার অর্থ কী, আমি কেবল একটি ওভারভিউ পেতে …