টাকুজু একটি যুক্তিযুক্ত গেম যেখানে আপনাকে 0
এস এবং 1
এস সমন্বিত কোষ সহ একটি গ্রিড সম্পূর্ণ করতে হবে । গ্রিডটি অবশ্যই 3 টি বিধি অনুসরণ করবে:
- কোনও তিনটি অনুভূমিক বা উল্লম্ব ক্রমাগত কক্ষগুলি একই হতে পারে না।
- প্রতিটি সারি এবং কলামে সমান সংখ্যক
0
s এবং1
s থাকতে হবে । - কোনও দুটি সারি একই হতে পারে না এবং কোনও দুটি কলামও একই হতে পারে না।
একটি সমাপ্ত গ্রিড তাকান:
0011
1100
0101
1010
যেহেতু আপনি দেখতে পারেন, এই বোর্ডের নিয়ম অনুসরণ করে 1
, 2
এবং 3
। তিনটি অনুভূমিক বা উল্লম্ব কক্ষগুলি একই, সমস্ত সারি এবং কলামগুলিতে সমান সংখ্যক 0
s এবং 1
s থাকে এবং কোনও দুটি সারি এবং কোনও দুটি কলাম একই নয়।
আসুন এমন গ্রিডটি দেখুন যা বৈধ নয়:
110100
010011
011010
101100
100011
001101
এই গ্রিডে সমস্যা রয়েছে। উদাহরণ হিসেবে বলা যায়, সারি 5
তিনটি হয়েছে 0
পরপর s, এবং কলাম 2
তিন রয়েছে 1
একটি সারিতে গুলি, তিনটি দ্বারা অনুসরণ 0
গুলি। অতএব, এটি কোনও বৈধ গ্রিড নয়।
টাস্ক:
আপনার টাস্ক একটি প্রোগ্রাম যা, একটি 2D অ্যারের দেওয়া করা হয় n
* n
0
s এবং 1
গুলি, বোর্ড যাচাই যদি এটি একটি বৈধ, সমাপ্ত Takuzu বোর্ডের দেখতে।
উদাহরণ:
0011
1100
0101
1010
এই বোর্ডটি সমস্ত নিয়ম অনুসরণ করে এবং তাই একটি বৈধ তাকুজু বোর্ড। এর জন্য আপনাকে অবশ্যই সত্যবাদী মানটি ফিরিয়ে দিতে হবে।
11
00
এটি কোনও বৈধ বোর্ড নয় - সারিটি 1
নিয়ম অনুসরণ করে না 2
। এর জন্য আপনাকে অবশ্যই একটি মিথ্যা মান প্রদান করতে হবে।
100110
101001
010101
100110
011010
011001
এটি কোনও বৈধ বোর্ড নয়, বিধি 3 এর কারণে এটি ব্যর্থ (কেবল) - প্রথম এবং চতুর্থ সারি একই are
110100
001011
010011
101100
100110
011001
এটি কোনও বৈধ বোর্ড নয়, নিয়ম 3 এর কারণে এটি ব্যর্থ (কেবল) - প্রথম এবং চতুর্থ কলামগুলি একই।
011010
010101
101100
010011
100110
101001
এটি একটি বৈধ বোর্ড।
বিধি এবং চশমা:
- আপনি ধরে নিতে পারেন যে সমস্ত বোর্ডগুলি মাত্রার বর্গ
n * n
, যেখানেn
একটি ধনাত্মক এমনকি পূর্ণসংখ্যা। - আপনি ধরে নিতে পারেন যে সমস্ত বোর্ড শেষ হয়েছে।
- আপনি ইনপুটটি 2D অ্যারে হিসাবে মানগুলি বোঝায়
0
এবং এবং1
একটি স্ট্রিং হিসাবে নিতে পারেন। - সত্য এবং মিথ্যা বোর্ডগুলির জন্য আপনাকে অবশ্যই ধারাবাহিক সত্য এবং মিথ্যা মানগুলি আউটপুট করতে হবে এবং "সত্যবাদী" এবং "মিথ্যা" প্রতিনিধিত্বকারী মানগুলি একই হতে পারে না।
এটি কোড-গল্ফ , তাই বাইটের মধ্যে সংক্ষিপ্ততম কোড!