আমরা এই কাগজটি থেকে জানি যে 16 বা তার চেয়ে কম সংকেত দিয়ে সমাধান করা যায় এমন কোনও ধাঁধা বিদ্যমান নেই, তবে এটি সূচিত করে যে এমন একটি ধাঁধা আছে যা 17 টি সংকেত থেকে সমাধান করা যেতে পারে। সমস্ত বৈধ সুডোকু ধাঁধা 17 টি ক্লুতে নির্দিষ্ট করা যেতে পারে? যদি তা না হয় তবে সর্বনিম্ন ন্যূনতম সংখ্যাটি কী যা প্রতিটি বৈধ ধাঁধা সম্পূর্ণরূপে নির্দিষ্ট করতে পারে? আরও আনুষ্ঠানিকভাবে, কোনও বৈধ সুডোকু ধাঁধা আছে কি (বা আমি অনুমান করি এটি ধাঁধাগুলির সেট হবে) যা কেবল 17 টি ক্লু থেকে অনন্যভাবে সমাধান করা যায় না? যদি তাই হয় তবে নূন্যতম সংখ্যাটি কী,যেমন প্রতিটি বৈধ সুডোকু ধাঁধাটি স্বতন্ত্রভাবে নির্দিষ্ট করা যেতে পারে কম সংকেত?
কোনও সুডোকু সম্পূর্ণরূপে নির্দিষ্ট করার জন্য ন্যূনতম সংখ্যা?
উত্তর:
যেহেতু একটি বৈধ, সমাপ্ত সুডোকুর একক ব্লকের মধ্যে দুটি সারি অনুমতি দেওয়ার ফলে অন্য বৈধ, সমাপ্ত সুডোকু তৈরি হয়, আপনি যে কোনও সমাপ্ত বোর্ড (81 টি সূত্র) নিতে পারেন এবং প্রথম দুটি সারি (81-18 = 63 চিহ্ন) সরাতে পারেন, যা আপনাকে দেবে দুটি সমাধান সহ একটি অসম্পূর্ণ সুডোকু। মনে রাখবেন যে আপনি সেখানে 18 টি সংখ্যার একটি বাদে সমস্তটি সরিয়ে ফেললেও, সমাধানটি তাত্ক্ষণিকভাবে স্বতন্ত্রভাবে নির্ধারিত হয় (যেহেতু একই কলামে কোনও সংখ্যা পুনরাবৃত্তি হতে পারে না)।
আরেকটি ক্রিয়াকলাপ যা আরও একটি সম্পূর্ণ সুডোকু তৈরি করে তার ক্রমিটেশন প্রয়োগ করছে । যদি আপনি কোনও ক্রমশক্তি গ্রহণ করেন যা ট্রান্সপোজেশন (দুটি উপাদানকে অনুমতি দেয়, অন্যটিকে স্থির করে রাখে), আবার আগের মতো আপনি সেই দুটি উপাদানগুলির সমস্ত উপস্থিতি সরিয়ে ফেলতে পারেন এবং আপনার দুটি অসম্ভব সমাধান এবং 63 টি ক্লু সহ অসম্পূর্ণ সুডোকু রয়েছে। আবার, আপনি যদি সমস্ত 18 নম্বর সরিয়ে না নেন তবে সমাধানটি অনন্য হবে।
একটি সম্পূর্ণ সুডোকু উত্পাদিত ছয়টি প্রাথমিক ক্রিয়াকলাপগুলির মধ্যে (দেখুন এখানে ), এই দুটি এটি হ'ল ন্যূনতম সংখ্যক উপাদানকে জড়িত করতে পারে, তাই আমি বলবআপনি যা খুঁজছেন তার জন্য এটি একটি উপরের আবদ্ধ। আমি জানি এটি আপনার প্রশ্নের সঠিক উত্তর দেয় না, তবে পজিশনের সেটগুলি মুছে ফেলার সাধারণ ধারণা যা দুটি পৃথক সমাধান তৈরি করে তা একটি ভাল সূচনা পয়েন্ট হতে পারে।
অল্পসংখ্যক পরিষেবা একটি জন্য প্রয়োজন বোধ করা সংকেত সনাক্ত করুন সঠিক সুডোকু 17, কিন্তু না সব সম্পন্ন গ্রিডের একটি সঠিক 17 খেই সুডোকু কমে যাবে। 17 টি ক্লু সহ প্রায় 49,000 অনন্য (সমতুল্য নয়) সুডোকাস পাওয়া গেছে। (একটি উপযুক্ত সুডোকুর একটিমাত্র সমাধান রয়েছে)।
সবচেয়ে একটি সংকেত সনাক্ত করুন ন্যূনতম সুডোকু হতে 40 (দুই অস্তিত্ব পরিচিত হয়) বিশ্বাস করা হয়, কিন্তু যদি এই সর্বোচ্চ এটা প্রমাণিত হয় নি। (ন্যূনতম অর্থ হ'ল যদি কোনও সূত্র অপসারণ করা হয়, সুডোকুর একাধিক সমাধান হতে পারে, এবং এটি সঠিক সুডোকু নয়)
(এই তথ্যটি উইকিপিডিয়া থেকে, যার মধ্যে এই বিবৃতিগুলি ভালভাবে উল্লেখ করা হয়েছে)।
আমি আগ্রহী যে 41 প্রমাণিত উপরের আবদ্ধ (যেমন) )।
—
rus9384
আমি কোন কাগজে প্রমাণিত তা দেখিনি। মজার বিষয় হল, হাই-ক্লু "এইচ" ন্যূনতম সুডোকাস সন্ধানের প্রায় সমস্ত কাজ জানা সুডোকাসের অনুসন্ধানের দ্বারা পরিচালিত হয়েছিল এবং তাদের পুনরায় সংশোধন করে "এইচ" বৃদ্ধি করে। সর্বনিম্ন 40 টি ক্লু ধাঁধা খুঁজে পাওয়ার কাজটি 6,500,000,000 এরও বেশি অন্যান্য উচ্চ-ক্লু ন্যূনতম ধাঁধাগুলির একটি ডেটাবেস তৈরি করে। তুচ্ছ সমস্যা ব্যতীত আমি "অনুসন্ধান" ব্যতীত অন্য কোনও উপায়ে প্রায় কোনও কঠোর তদন্ত দেখতে পাইনি। তবে আপনার প্রস্তাবটি একটি আকর্ষণীয়।
—
tomoka কাজুকি
আপনি এখানে উদ্ধৃতি যোগ করতে পারেন, দয়া করে? বা কমপক্ষে সম্পর্কিত উইকিপিডিয়া পৃষ্ঠার একটি লিঙ্ক।
—
ডেভিড রিচারবি
এই তথ্যটি উইকিপিডিয়ায় "সুডোকুর গণিত" বিভাগ "প্রদত্ত সর্বাধিক সংখ্যা" বিভাগ থেকে from উদ্ধৃত রেফারেন্স (1 ম 40 ন্যূনতম সুডোকু আবিষ্কারের জন্য) হ'ল ফোরাম.এঞ্জয়সুডোকু.com / high-clue-tamagotchis-t30020-135.html মূল তথ্য শীট 10, তবে সম্পর্কিত তথ্য শীট 10 এর আগে এবং পরে উভয়ই
—
tomoka কাজুকি
এই সুডোকুতে 77 টি ক্লু রয়েছে এবং এখনও এটির একাধিক সমাধান (2) রয়েছে। আপনি উপরের সারিতে 7-4 এবং অন্যটিতে 4-7 ব্যবহার করতে পারেন বা উপরে 4-7 এবং নীচে 7-4 ব্যবহার করতে পারেন। এই বিশেষ সুডোকু ধাঁধাটির একটি অনন্য সমাধান পেতে 78 টি ক্লু প্রয়োজন।
এটি একটি ভাল পয়েন্ট, তবে আমি মনে করি এটি ঠিক জিজ্ঞাসা করা হচ্ছে না, প্রশ্নটি যদি আপনি কৌশলগতভাবে
—
ক্লুগুলি
আমি মনে করি এটি একটি ভাল উত্তর, তবে এই উত্তরে যুক্ত করা ভাল লাগবে (1) এই প্রশ্নটি জিজ্ঞাসা করা প্রশ্নের চেয়ে কিছুটা আলাদা কেন, (2) অস্পষ্ট চিত্রটি পাঠ্যের টেবিল এবং / অথবা কোনও ব্যাখ্যাতে রূপান্তর করুন
—
6005