স্টার ব্যাটল কীভাবে সমাধান করবেন: দুটি তারা, ছোঁয়াছুঁয়ি নয়
পড়তে ৫ মিনিট ·
স্টার ব্যাটল হলো দ্বিগুণ তারার কুইন্স: প্রতিটি সারি, প্রতিটি কলাম আর প্রতিটি সীমানা-ঘেরা অঞ্চলে দুটি করে তারা, আর এখনো কোনো দুটি একে অপরকে ছুঁতে পারে না, কোনাকুনিও না। এই একটি পরিবর্তনই চিন্তাকে গভীর করে, কারণ এখন একক ঘুঁটির বদলে জোড়া অনুসরণ করতে হয়।
কুইন্স জানা থাকলে সব ধারণাই এখানে কাজে লাগে। এই গাইড দুই তারার নিজস্ব ধারণাগুলো যোগ করে।
নিয়ম
- প্রতিটি সারি, প্রতিটি কলাম আর প্রতিটি সীমানা-ঘেরা অঞ্চলে ঠিক দুটি তারা।
- তারারা কখনো ছোঁয় না, কোণেও না।
- বোর্ড আছে ৮×৮ আর ক্লাসিক ১০×১০; প্রতিটির একটিই সমাধান।
একটি ২×২ ব্লকে সর্বোচ্চ একটি তারা
২×২ ব্লকের যেকোনো দুটি ঘর একে অপরকে ছোঁয়, তাই ২×২ ব্লকে সর্বোচ্চ একটি তারা থাকতে পারে। এই সহজ তথ্যই স্টার ব্যাটলের ইঞ্জিন:
- কোনো অঞ্চল কখনো শুধু একটি ২×২ ব্লক হতে পারে না, কারণ তাতে দুটি তারা আঁটবে না। তাই যে অঞ্চল প্রায় একটি ২×২ ব্লক, তাকে একটি তারা ব্লকের বাইরে রাখতেই হবে।
- এক জোড়া সারিকে ২×২ ব্লক দিয়ে ঢাকুন: ১০×১০ বোর্ডের দুটি সারি পাঁচটি ব্লকে ভাগ হয়, আর এই দুই সারির চারটি তারা লাগে, তাই পাঁচটি ব্লকের চারটিতে একটি করে তারা পড়ে।
অঞ্চলকে সারির সঙ্গে তুলনা করুন
কুইন্সের গণনার নিয়ম দ্বিগুণ হয়: যদি k অঞ্চল পুরোপুরি k সারিতে এঁটে যায়, তবে সেগুলো ওই সারিগুলোর সব 2k তারা নিয়ে নেয়। ওই সারিগুলোর বাকি সব ঘর খালি। কলামেও একই কথা, আর উল্টোটাও: যদি k সারি পুরোপুরি k অঞ্চলের ভেতরে থাকে, তবে ওই অঞ্চলগুলোর বাকি অংশ খালি।
একটি অঞ্চলের দুটি তারা বসানো
কোনো অঞ্চলে অল্প ঘর বাকি থাকলে লিখে ফেলুন দুটি তারা না ছুঁয়ে কী কী ভাবে সেখানে বসতে পারে। যে ঘর সব উপায়েই আছে সেগুলো তারা; যে ঘর কোনো উপায়েই নেই সেগুলো খালি। যেমন, চার ঘরের রেখায় আটকানো অঞ্চল তার তারা কেবল ১ ও ৩, ১ ও ৪, অথবা ২ ও ৪ নম্বর ঘরে রাখতে পারে।
একটি তারা বসানোর পর তার আটটি প্রতিবেশী চিহ্নিত করুন। কোনো সারি, কলাম বা অঞ্চলে দ্বিতীয় তারা বসানোর পর বাকিটা চিহ্নিত করুন।
সমাধানের ধারা
- যে ঘরগুলো একটি ছোট অঞ্চলের সব ঘরকে ছোঁয় সেগুলো চিহ্নিত করুন।
- k সারি বা কলামের ভেতরে k অঞ্চলের দল খুঁজুন।
- সরু জায়গাগুলোকে ২×২ ব্লকে ভাগ করে সেগুলোতে যত তারা থাকতে হবে গুনুন।
- প্রায় ভরা অঞ্চলগুলোতে দুটি তারার সম্ভাব্য বিন্যাস লিখুন।
- প্রতিটি তারার চারপাশ চিহ্নিত করুন, আর দুটি তারা হয়ে গেলে রেখা বা অঞ্চলটি বন্ধ করুন।
অনুশীলন করুন
Puzzimo-তে কোনো ঘরে ট্যাপ করে ✕ চিহ্ন দিন (আবার ট্যাপ করলে মুছে যায়), ডাবল-ট্যাপ করে তারা বসান, আর টেনে একসঙ্গে অনেক ঘর চিহ্নিত করুন। সমাধানে যেখানে তারা নেই সেখানে বসানো তারা একটি ভুল হিসেবে গোনা হয়: সেটি দেখানো হয় আর চিহ্নে বদলে যায়, আর তৃতীয় ভুলে রাউন্ড শেষ হয়। দৈনিক চ্যালেঞ্জ ৮×৮।
সচরাচর জিজ্ঞাসা
একটি ২×২ বর্গে কেন একটিমাত্র তারা আঁটে?
২×২ বর্গের প্রতি দুটি ঘর একে অপরকে ছোঁয়, অন্তত কোনাকুনি, আর তারাদের ছোঁয়ার অনুমতি নেই। তাই যেকোনো ২×২ বর্গে সর্বোচ্চ একটি তারা আঁটে।
স্টার ব্যাটল কি কুইন্সের চেয়ে কঠিন?
সাধারণত হ্যাঁ। প্রতি সারি, কলাম আর অঞ্চলে দুটি তারা থাকায় একক ঘরের বদলে অবস্থানের জোড়া অনুসরণ করতে হয়, আর গণনার যুক্তি একসঙ্গে বেশি সারি জুড়ে চলে।
১০×১০ স্টার ব্যাটল কোথা থেকে শুরু করব?
সবচেয়ে ছোট বা সরু অঞ্চল থেকে, তারপর সেই অঞ্চল-দলগুলো থেকে যেগুলো সমান সংখ্যক সারি বা কলামে আঁটে। আর কিছু কাজ না করলে দুটি সারিকে পাঁচটি ২×২ ব্লকে ভাগ করা সাহায্য করে।