প্রশ্ন ট্যাগ «sudoku»

আসুন আমরা বলি যে এখানে একটি প্রোগ্রাম রয়েছে যে আপনি যদি কোনও আকারের আংশিকভাবে সুদোকু দেন তবে এটি আপনাকে সমাপ্ত সুডোকু সরবরাহ করে। আপনি কি এই প্রোগ্রামটিকে একটি ব্ল্যাক বক্স হিসাবে বিবেচনা করতে পারেন এবং টিএসপি সমাধানের জন্য এটি ব্যবহার করতে পারেন? আমি বলতে চাচ্ছি যে টিএসপি সমস্যাটি আংশিকভাবে ভরা …

23 algorithms  np-complete  reductions  traveling-salesman  sudoku 

যে কোনও নির্বিচারে 9x9 গ্রিড নির্দিষ্ট করে তোলার জন্য প্রতিটি বর্গের অবস্থান এবং মান দেওয়া দরকার। এর জন্য একটি নির্দোষ এনকোডিং 81 (x, y, মান) ট্রিপলগুলি দিতে পারে, প্রতিটি এক্স, y এবং মান (1-9 = 9 মান = 4 বিট) এর জন্য মোট 81x4x3 = 972 বিটের জন্য 4 টি …

16 combinatorics  modelling  information-theory  sudoku 

তাই সাধারণত সুডোকু হয় , কিন্তু এই প্রশ্নের প্রসারিত এন 2 × এন 2 সঙ্গে পাজল এন > 3 পাশাপাশি। অনেকগুলি বহু সময়কাল ছাড়ের বিধি রয়েছে যা সুডোকু ধাঁধাটির সমাধান অনুসন্ধানে অগ্রগতি করতে পারে। কিন্তু তারপরে কখনও কখনও মানগুলির অনুমান করা এবং নিম্নলিখিত সিদ্ধান্তগুলির শৃঙ্খলাগুলির একটি ঘরের মান বা কোষের …

14 complexity-theory  sudoku 

আমি একটি সম্পূর্ণ এলোমেলো সুডোকু তৈরি করতে চাই । সুডোকু গ্রিডকে থেকে মধ্যে পূর্ণসংখ্যার গ্রিড হিসাবে সংজ্ঞায়িত করুন যেখানে কিছু উপাদান বাদ দেওয়া যেতে পারে। সুডোকু সীমাবদ্ধতার সাথে মেলে দেখার জন্য কোনও অনন্য উপায় থাকলে গ্রিডটি একটি বৈধ ধাঁধা হয় (প্রতিটি লাইন, কলাম এবং প্রান্তিক বর্গের কোনও পুনরাবৃত্তি উপাদান থাকে …

13 algorithms  randomness  sudoku 

আমরা এই কাগজটি থেকে জানি যে 16 বা তার চেয়ে কম সংকেত দিয়ে সমাধান করা যায় এমন কোনও ধাঁধা বিদ্যমান নেই, তবে এটি সূচিত করে যে এমন একটি ধাঁধা আছে যা 17 টি সংকেত থেকে সমাধান করা যেতে পারে। সমস্ত বৈধ সুডোকু ধাঁধা 17 টি ক্লুতে নির্দিষ্ট করা যেতে পারে? …

9 sudoku  combinatorics