ভূমিকা
কমপক্ষে বাইট ব্যবহার করে হিটারি ধাঁধাগুলির জন্য একটি solver লিখুন ।
চ্যালেঞ্জ
আপনার কাজটি হিটারির (ひ と り, জাপানি ভাষায় "একা" শব্দের জন্য শব্দটির সমাধান) রচনা করা; গেমের নামটির অর্থ "আমাকে একা ছেড়ে দিন") যৌক্তিক ধাঁধা। নিয়মগুলি নিম্নরূপ:
- আপনাকে কোষের এন-বাই-এন গ্রিডের সাথে উপস্থাপন করা হবে, প্রতিটি ঘরে 1 এবং n এর মধ্যে পূর্ণসংখ্যা থাকে (সমেত)।
- আপনার লক্ষ্যটি নিশ্চিত করা হয় যে প্রতিটি সারি এবং গ্রিডের প্রতিটি কলামে কোনও সংখ্যা একবারে দেওয়া হয়নি, প্রদত্ত গ্রিড থেকে সংখ্যাগুলি সরিয়ে, পরবর্তী দুটি নিয়মে বর্ণিত বিধিনিষেধের অধীনে,
- আপনি দুটি সংলগ্ন (অনুভূমিকভাবে বা উল্লম্বভাবে) ঘর থেকে দুটি সংখ্যা সরাতে পারবেন না।
- অবশিষ্ট সংখ্যাযুক্ত কক্ষগুলি অবশ্যই একে অপরের সাথে সংযুক্ত থাকতে হবে। এর অর্থ হ'ল যে কোনও দুটি অবশিষ্ট কোষটি একটি বক্ররেখার সাথে সংযুক্ত থাকতে পারে যা সংলগ্ন অবশিষ্ট সংখ্যাগুলি (অনুভূমিকভাবে বা উলম্বভাবে) সংযোগকারী একক খণ্ডের সমন্বয়ে গঠিত। (এটি অনুপস্থিত দেখিয়ে দেওয়ার জন্য @ ইউজার ২০২27২৯ toকে ধন্যবাদ)
আমি আশা করি নিয়মগুলি এতক্ষণে পরিষ্কার হয়ে গেছে। যদি নিয়মগুলি সম্পর্কে অস্পষ্ট কিছু থাকে তবে উইকিপিডিয়া পৃষ্ঠাটি দেখুন ।
পরীক্ষার মামলা
যে কক্ষগুলি থেকে সংখ্যাগুলি সরানো হয় সেগুলি 0 গুলি দিয়ে প্রতিনিধিত্ব করা হয়।
Input -> Output
4
2 2 2 4 0 2 0 4
1 4 2 3 -> 1 4 2 3
2 3 2 1 2 3 0 1
3 4 1 2 3 0 1 2
4
4 2 4 3 0 2 4 3
4 1 1 2 -> 4 1 0 2
3 1 2 1 3 0 2 1
4 3 1 3 0 3 1 0
5
1 5 3 1 2 1 5 3 0 2
5 4 1 3 4 5 0 1 3 4
3 4 3 1 5 -> 3 4 0 1 5
4 4 2 3 3 4 0 2 0 3
2 1 5 4 4 2 1 5 4 0
8
4 8 1 6 3 2 5 7 0 8 0 6 3 2 0 7
3 6 7 2 1 6 5 4 3 6 7 2 1 0 5 4
2 3 4 8 2 8 6 1 0 3 4 0 2 8 6 1
4 1 6 5 7 7 3 5 -> 4 1 0 5 7 0 3 0
7 2 3 1 8 5 1 2 7 0 3 0 8 5 1 2
3 5 6 7 3 1 8 4 0 5 6 7 0 1 8 0
6 4 2 3 5 4 7 8 6 0 2 3 5 4 7 8
8 7 1 4 2 3 5 6 8 7 1 4 0 3 0 6
9
8 6 5 6 8 1 2 2 9 8 0 5 6 0 1 2 0 9
5 6 2 4 1 7 9 8 3 5 6 2 4 1 7 9 8 3
5 8 2 5 9 9 8 2 6 0 8 0 5 0 9 0 2 0
9 5 6 6 4 3 8 4 1 9 5 6 0 4 3 8 0 1
1 1 6 3 9 9 5 6 2 -> 0 1 0 3 9 0 5 6 2
1 1 4 7 3 8 3 8 6 1 0 4 7 0 8 3 0 6
3 7 4 1 2 6 4 5 5 3 7 0 1 2 6 4 5 0
3 3 1 9 8 7 7 4 5 0 3 1 9 8 0 7 4 5
2 9 7 5 3 5 9 1 3 2 9 7 0 3 5 0 1 0
এই পরীক্ষার কেসগুলি যথাক্রমে কনসেপ্ট ইজ প্রহেলিকা , ধাঁধাপুত্র , কনসেপ্ট ইজ পজলিজ , উইকিপিডিয়া এবং ইউটিউব থেকে নেওয়া হয়েছে।
চশমা
ব্যতিক্রম হ্যান্ডলিং সম্পর্কে চিন্তা করার দরকার নেই।
আপনি ধরে নিতে পারেন যে ইনপুটটি সর্বদা একটি অনন্য সমাধান সহ একটি বৈধ ধাঁধা এবং আপনি আপনার কোড লেখার ক্ষেত্রে এটির সুবিধা নিতে পারেন।
এটি কোড-গল্ফ , সর্বনিম্ন সংখ্যা বাইট জিতেছে।
4 <= n <= 9 (১ 16 মূলত, স্টিভি গ্রিফিনের পরামর্শ অনুসারে 9 এ পরিবর্তিত হয়েছে, আইওতেও কিছুটা সমস্যা বাঁচায়)
আপনি কোনও স্ট্যান্ডার্ড ফর্মের মাধ্যমে ইনপুট নিতে এবং আউটপুট সরবরাহ করতে পারেন , এবং আপনি বিন্যাসটি চয়ন করতে পারেন নিখরচায়।
আউটপুট বিন্যাসের জন্য কিছু পরামর্শ হ'ল (তবে আপনি এগুলিতে সীমাবদ্ধ নন)
- চূড়ান্ত গ্রিড আউটপুট করা হচ্ছে
- সমস্ত সরানো নম্বর সহ গ্রিড আউটপুট করা
- উপরের একটির স্থানাঙ্কের একটি তালিকা আউটপুট করুন
যথারীতি এখানে ডিফল্ট লুফোলগুলি প্রয়োগ হয়।
সম্পর্কিত (এই চ্যালেঞ্জ দ্বারা অনুপ্রাণিত): ম্যাট্রিক্সের সমস্ত উপাদান সংযুক্ত রয়েছে কিনা তা পরীক্ষা করুন
আমার শেষ চ্যালেঞ্জ: গেম অফ সেভেনের এক্সটেনশন
4 <= n <= 16, কিন্তু বৃহত্তম পরীক্ষা ক্ষেত্রে জন্যn=9। আমি আপনাকে প্রস্তাব দিচ্ছি হয় কোনওn=16পরীক্ষার কেস পোস্ট করুন , বা বলুন4 <= n <= 9। উপায় দ্বারা দুর্দান্ত চ্যালেঞ্জ :)