একটি গ্রিডে টাইলসের সেট দেওয়া, আমি তা নির্ধারণ করতে চাই:
- টাইলস যদি একটি বদ্ধ চিত্র তৈরি করে
- বোর্ডের পাশগুলিকে চিত্রের প্রান্ত হিসাবে গণনা করার সময় যদি টাইলগুলি একটি বদ্ধ চিত্র তৈরি করে
- পূর্ববর্তী দুটি বিবৃতিগুলির মধ্যে যদি সত্য হয়, তবে অতিরিক্ত টাইলগুলি সংযুক্ত চিত্রের অভ্যন্তরে প্রারম্ভিক টাইলস ফর্মটি পড়ে।
প্লেয়ারটি এক টাইলের উপর চাপ দিয়ে শুরু করবে, তারপরে একই রঙের টাইলগুলির একটি শৃঙ্খল তৈরি করতে তাদের আঙ্গুলটি অন্য টাইলগুলিতে টেনে আনবে। আমি পরের টাইলটি বৈধ কিনা তা দেখতে আমি যাচ্ছি check যাত্রা। প্লেয়ার একটি লাল টালি শুরু পারেন, তাদের একমাত্র পরবর্তী বৈধ পদক্ষেপ একটি নিকটবর্তী লাল টালি (কর্ণ হয় না COUNT)। যখন ব্যবহারকারী তাদের আঙুলটি তুলে রাখেন, উপরের 3 টি আইটেমের জন্য আমার চেক করতে সক্ষম হওয়া দরকার।
সুতরাং আমার প্রাথমিক ধারণাটি ছিল যেহেতু আমি যখনই গেছি প্রতিবার শৃঙ্খলার বৈধতা যাচাই করছিলাম , যখন খেলোয়াড়টি আঙুল তুলেছিল আমি প্রথম এবং শেষ টাইল সংলগ্ন কিনা তা পরীক্ষা করতে পারি। (আমি ইতিমধ্যে জানি যে তারা একই রঙ)) তারা যদি সংলগ্ন হয় তবে আমার কাছে এমন একটি কুঁড়ি ছিল যে আমি একটি বদ্ধ চিত্র তৈরি করতাম এবং আমি এখানে আসার চেষ্টা করব এবং দেখি যে আমি কোনও বড় কিছু মিস করছি কিনা, এবং পেতে আমার হান্চ সঠিক ছিল এমন কোনও ধরণের যৌক্তিক / গাণিতিক প্রমাণ (বা এটি উদাহরণ হিসাবে ভুল প্রমাণ করে))
আমি যখন আইটেম নম্বর 2 এর কথা ভেবেছিলাম তখন: আমার কাছে চেইনগুলির জন্যও অ্যাকাউন্ট করতে হবে যা বোর্ডের প্রান্তটি বদ্ধ চিত্রটির পাশ হিসাবে ব্যবহার করে। সেক্ষেত্রে চেইনের প্রথম এবং শেষ আইটেমগুলি সংলগ্ন হবে না তবে আমার কাছে এখনও একটি সংযুক্ত চিত্র থাকবে। তাই এখন আমি আবার এক বর্গাকারে ফিরে এসেছি।
গ্রিড স্থানাঙ্কগুলির এই চেইনটি আমি কী করতে পারি যদি তারা কোনও সংযুক্ত চিত্র তৈরি করে বা না করে তা নির্ধারণ করতে? এবং একবার যখন আমি জানতে পারি যে আমার একটি সংযুক্ত চিত্র রয়েছে, তখন সমস্ত টাইলগুলির সীমানার মধ্যে পড়ার একটি অতিরিক্ত তালিকা পাওয়ার সর্বোত্তম উপায় কী?
উপরে আমি যা আশা করি তার ছবি আঁকলাম এই পরীক্ষার 4 টি সম্ভাব্য ফলাফল হতে পারে।
চেইন একটি বদ্ধ চিত্র তৈরি করে না।
চেইন একটি বদ্ধ চিত্র তৈরি করে।
আপনি যদি বোর্ডের পাশগুলি চিত্রের একটি প্রান্ত (বা একাধিক প্রান্ত) হিসাবে গণনা করেন তবে চেইনটি একটি বদ্ধ চিত্র তৈরি করে।
চেইন একটি বদ্ধ চিত্র তৈরি করে, তবে অতিরিক্ত তথ্য পয়েন্ট রয়েছে (ব্যবহারকারী দ্বারা চেইনের অংশ হিসাবে বৈধভাবে নির্বাচিত) যা তৈরি করা চিত্রটির অংশ নয়।
কেস। হ'ল কৌশলযুক্ত, কারণ আপনাকে বদ্ধ চিত্র এবং এর ভিতরে যে টুকরা পড়েছে তা খুঁজে পেতে "অতিরিক্ত" চেইন লিঙ্কগুলি বের করতে হবে (তবে "অনিবন্ধিত" অঞ্চলের আশেপাশে নয়)।
সুতরাং ... কারও কাছেই এটি সমাধান করার ভাল উপায় সম্পর্কে ধারণা আছে, বা আমার কাছে কেবল একটি সূচনা পয়েন্ট? আমি এই মুহুর্তে চেনাশোনাগুলিতে যাচ্ছি এবং চোখের আরও একটি সেট ব্যবহার করতে পারি।