ناصر فروندیان
سلام. جلسه قبل در مورد مستطیل واحد گفتیم و با اولین نوعش آشنا شدیم. حالا میخوایم در مورد یه تعریف خیلی مهم توی سودوکو به اسم »ارتباط قوی« Strong Link و »ارتباط ضعیف«Weak Link صحبت کنیم که اکثر تکنیکهای ما به این تعریف وابسته هستند. شما باید بدونین که ارتباط قوی میتونه بین چندین کاندیدا هم برقرار باشه اما فعلا توی این آموزش میخوایم در مورد ارتباط قوی فقط و فقط یک کاندیدا صحبت کنیم.
بین دو کاندیدا توی یک واحد،وقتی »ارتباط قوی« داریم که در صورت صحیح نبودن کاندیدای خونه A حتماکاندیدای خونه B صحیح باشه. میتونیم بگیم که تمامیBi Locationها -کاندیداهای دوجایگاهی- ارتباطشون قوی هستش چون فقط و فقط دو خونه دارن که کاندیدای ما توشون حضور داشته باشه.
اما »ارتباط ضعیف« به اون ارتباطی میگیم که در صورتی که کاندیدای خونه A صحیح نباشه بیشتر از یه خونه همون کاندیدا رو بتونن داشته باشن.
خب قبول دارم که ممکنه متوجه منظور نشده باشین. پس بیاین روی تصویر نمونه پایین همین موضوع رو بررسی کنیم:
سلام. جلسه قبل در مورد مستطیل واحد گفتیم و با اولین نوعش آشنا شدیم. حالا میخوایم در مورد یه تعریف خیلی مهم توی سودوکو به اسم »ارتباط قوی« Strong Link و »ارتباط ضعیف«Weak Link صحبت کنیم که اکثر تکنیکهای ما به این تعریف وابسته هستند. شما باید بدونین که ارتباط قوی میتونه بین چندین کاندیدا هم برقرار باشه اما فعلا توی این آموزش میخوایم در مورد ارتباط قوی فقط و فقط یک کاندیدا صحبت کنیم.
بین دو کاندیدا توی یک واحد،وقتی »ارتباط قوی« داریم که در صورت صحیح نبودن کاندیدای خونه A حتماکاندیدای خونه B صحیح باشه. میتونیم بگیم که تمامیBi Locationها -کاندیداهای دوجایگاهی- ارتباطشون قوی هستش چون فقط و فقط دو خونه دارن که کاندیدای ما توشون حضور داشته باشه.
اما »ارتباط ضعیف« به اون ارتباطی میگیم که در صورتی که کاندیدای خونه A صحیح نباشه بیشتر از یه خونه همون کاندیدا رو بتونن داشته باشن.
خب قبول دارم که ممکنه متوجه منظور نشده باشین. پس بیاین روی تصویر نمونه پایین همین موضوع رو بررسی کنیم:
توی تصویر بالا کاندیدای دو جایگاهی رقم 9 رو میبینین که یک ایکس-وینگ رو برای ما تشکیل دادن. پس میتونیم بگیم در صورتی که خونه قرمزرنگ 23 کاندیدای صحیح رو نشون نده (به عبارتی باید حذف بشه) بدون شک کاندیدای 9 خونه سبزرنگ 28 باید صحیح باشه.
همین منطق برای ردیف هشتم هم برقراره و ما به ارتباط بین رقم 9 توی ردیفهای دوم و هشتم میگیم یه ارتباط قوی.
حالا اگه به ستونهای سوم و هشتم توجه کنین، یه ارتباط ضعیف توش میبینین. طبق تعریفی که کردیم، در صورتی که خونه 23 (یا هر خونه دیگهای) 9 صحیحی رو نشون نده چند خونه دیگه هست که میتونن نامزد داشتن همین رقم ۹ باشن؟!میبینیم که خونههای 13، 43، 63 و 83 همگی کاندیدای 9 دارن.
خب اگه یادتون باشه ما توی آموزش ایکس-وینگ از دو رنگ استفاده میکردیم و میگفتیم اگه خونه 23 قرمز، خاموش یا منفی باشه پس بدونشک خونههای 28 و 83 باید برعکسش باشن. یعنی سبز، روشن یا مثبت باشن. خونه 88 هم باید قرمز، خاموش یا منفی باشه. این علامت منفی، خاموش یا رنگ قرمز یعنی اینکه در صورتی که این خونه کاندیدای صحیحی رو به ما نشون نده، پس حتما کاندیدای سبز، روشن یا مثبت باید جاش صحیح باشه و همینم باعث میشه که کاندیدای سبز، تمامی کاندیداهایی دیگری رو که می بینه حذف کنه.شبیه سودوکوی بالا که اگه کاندیدای ۹ توی خونه ۲۳ ناصحیح باشه، پس۹ توی خونه 2۸ باید صحیح باشه. با صحیح شدن این خونه متوجه میشیم که توی ردیف هشتم هم که رقم 9 ارتباط قوی داشت، خونه 88 دیگه نمیتونه ۹ صحیحی داشته باشه و ما به رنگ قرمز رنگش میکنیم و با این فرض، خونه 83 باید صحیح و سبز بشه.
و حالا میتونیم بگیم تمامی کاندیداهایی که میتونن هردو رنگ سبز و قرمز رو ببینن، باید حذف بشن. چونما می دونیم که یا همه سبزها با هم صحیح هستن یا همه قرمزها با هم.
جمعه 19 آبان 1402
کد مطلب :
208639
لینک کوتاه :
newspaper.hamshahrionline.ir/6675O
+
-
کلیه حقوق مادی و معنوی این سایت متعلق به روزنامه همشهری می باشد . ذکر مطالب با درج منبع مجاز است .
Copyright 2021 . All Rights Reserved