এলোমেলো সুডোকু জেনারেটর


13

আমি একটি সম্পূর্ণ এলোমেলো সুডোকু তৈরি করতে চাই ।

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

আমি কীভাবে একটি এলোমেলো সুডোকু ধাঁধা তৈরি করতে পারি, যাতে সমস্ত সুডোকু ধাঁধা সমৃদ্ধ হয়?


এটি কার্যকর ব্যবহারযোগ্য
জো

1
এটি নিয়ে এখন একটি মেটা প্রশ্ন রয়েছে । দয়া করে সেখানে বা আড্ডায় আলোচনা করুন।
কেভিন

উত্তর:


15

জেনারেট সঠিক সব সুডোকু পাজলের অভিন্ন বন্টন যে ভাবে করা সম্ভব: আপনি শুধু এলোমেলোভাবে একটি 9x9 গ্রিড তৈরি করতে পারেন এবং তারপর শুধুমাত্র এটা রাখা যদি এটি একটি সঠিক সুডোকু গ্রিড, অন্যথায় আবার চেষ্টা করুন।

এই ব্রুট-ফোর্স পদ্ধতির আপনাকে অভিন্ন বিতরণের গ্যারান্টি দেয় তবে স্পষ্টভাবে দক্ষ নয়, যেহেতু আপনি কেবল একটি এলোমেলো 8x8 গ্রিড উত্পাদন করে গ্রিডের সম্ভাবনা by দ্বারা গুণিত করতে পারেন এবং তারপরে বাকী দুটি লাইন পূরণ করতে পারেন। এটি এখনও এলোমেলো বিতরণ, তবে এখনও অদক্ষ উপায়।917

আপনি প্রথম লাইনটিকে হতে বাধ্য করতে পারেন , তারপরে এলোমেলোভাবে গ্রিডের বাকী অংশ তৈরি করুন এবং এলোমেলোভাবে সমস্ত সংখ্যার একটি ক্রম চয়ন করুন। আপনি এখনও একই সম্ভাবনা সহ সমস্ত গ্রিড বাছাই করবেন তবে[1,2,..9]9!

সম্ভবত আপনি দেখতে পাচ্ছেন আমি কোথায় যাচ্ছি: চালাকভাবে এই সমস্যার উত্তর দেওয়া সম্ভবত আপনাকে সুডোকু গ্রিডের অন্তর্নিহিত প্রতিসাম্য সম্পর্কে ভাবতে পরিচালিত করবে। 17 টি সুডোকুতে সর্বনিম্ন সংখ্যার সংকেত ( এই নিবন্ধটি দেখুন ) প্রমাণ করার জন্য এই দিকটিতে প্রচুর কাজ করা হয়েছিল এবং আপনি 3,359,232 অনুরূপ গ্রিডের 5,472,730,538 ক্লাসের এই সঠিক গণনাটি দেখতে এখানে যেতে পারেন , যা এইগুলি ব্যবহার করে symmetries:

  1. অঙ্কের অনুক্রম
  2. সারিগুলির প্রবেশযোগ্যকরণ (প্রতিটি ব্যান্ডের অভ্যন্তরে ব্যান্ডগুলি এবং সারিগুলি)
  3. কলামগুলির জন্য একই জিনিস
  4. পক্ষান্তরণ

9!,64,64,2

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


কিন্তু জাস্টিন একটি অসম্পূর্ণ ধাঁধাটি এমনভাবে তৈরি করার উপায় জিজ্ঞাসা করছে যাতে এটি সম্পূর্ণ করার একটি অনন্য উপায় রয়েছে। এমনকি আপনি সুডোকু সীমাবদ্ধতাগুলিকে সন্তুষ্ট করে একটি 9x9 গ্রিড উত্পন্ন করলেও, কেন এটি নির্দিষ্ট নয় যে কেন ঘরের একটি নির্দিষ্ট উপসেট অপসারণ আপনাকে একটি ধাঁধা দেয় যা একটি অনন্য উপায়ে সম্পূর্ণ করা যেতে পারে।
জানোমা

1
@ জানোমা: ওহ, আমার খারাপ, আমি সম্পাদনা করব। তবে কেউ যদি সঠিক ধাঁধাটি কী তা নির্ধারণ না করে তবে এটি অর্থবহ নয়। (কেবলমাত্র একটি খালি ঘর সহ একটি গ্রিড ধাঁধা?)। আমরা কি ন্যূনতম গ্রিড চাই, (যদি আপনি কোনও অঙ্ক সরিয়ে ফেলেন তবে সমাধানটি আর অনন্য নয়?) এটি একটি আকর্ষণীয় প্রশ্ন।
jmad

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

@ জনোমা, জামাড: একটি বৈধ ধাঁধা সাধারণত ন্যূনতম হয়, আমি তা উল্লেখ করতে ভুলে গিয়েছিলাম।
গিলস 'খারাপ হয়ে যাওয়া বন্ধ করুন'

@ জিলস কি এটি একটি সংজ্ঞা? আমি ভাবছি যদি ওপি এর প্রকৃত অর্থ হয়। এটি সমস্যাটিকে আরও জটিল করে তোলে :-)
জানোমা
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.