• چهار شنبه 12 اردیبهشت 1403
  • الأرْبِعَاء 22 شوال 1445
  • 2024 May 01
جمعه 26 آبان 1402
کد مطلب : 209379
+
-

دومین نوع از مستطیل واحد

ناصر فروندیان

سلام. مستطیل واحد نوع دوم Unique Rectangle Type2 موضوع آموزش این جلسه‌مونه. تمام مستطیل‌های واحد، هدفشون فرار از Deadly Pattern یا الگوی مرده هستش و به ما کمک می‌کنن که سودوکومون دوجوابی نباشه. نوع اول اون رو توی دو جلسه قبل گفتیم و حالا می‌خوایم در مورد نوع دوم مستطیل واحد براتون بگیم.
اما قبل از اینکه بخوایم آموزش رو شروع کنیم می‌خوایم تعاریف جدیدی به اسم‌های Floor (سطح( و Roof (سقف)  رو یاد بگیریم.
خب ما می‌دونیم که شکل به‌وجود اومده از این تکنیک، یه مستطیله که باید در دو ستون، دو ردیف و دو بلوک قرار بگیرند و از طرف دیگر می‌دونیم که حداقل دو خونه از این مستطیل باید دوکاندیدایی و دارای کاندیداهای یکسان باشند.  ما به این دو خونه یکسان که Bi Value هستند، می‌گویم »سطح مستطیل« و به اون دو خونه دیگه می‌گیم »سقف مستطیل«!
توی نوع دوم مستطیل واحد ما، دو خونه داریم که کاندیدای یکسان دارن و بهشون می‌گیم سطح مستطیل و دو خونه دیگه داریم که همون کاندیداهای سطح رو دارن به‌علاوه یک کاندیدای اضافی! توجه کنین که گفتیم فقط و فقط یک کاندیدای اضافه تر از سطح دارن که به اون‌ خونه‌ها می‌گیم سقف مستطیل.
طبق تعریف مستطیل واحد، ما باید از دوجوابی شدن سودوکومون جلوگیری کنیم و نباید تمامی خونه‌های این مستطیل کاندیداهای یکسان داشته باشن. پس می‌تونیم بگیم هر کاندیدایی که باعث بشه کاندیداهای اضافی توی سقف‌مون از بین بره رو باید حذف کنیم. حالا به سودوکوی پایین توجه کنین:

می‌بینین که خونه‌های سبز، سطح مستطیل رو تشکیل دادن که هردوشون کاندیداهای یکسان 1 و 5   رو دارن و خونه‌های بنفش سقف مستطیل‌مون هستن که هردوشون کاندیداهای سطح رو دارن به‌علاوه یک کاندیدای اضافی که 7 باشه.
خب توجه دارین که اگه سقف مستطیل کاندیدای 7 رو از دست بده دقیقا مثل سطح مستطیل می‌شه و اون وقته که هر چهار خونه دارای کاندیداهای 1 و 5 می‌شن و این یه الگوی مرده می‌شه! پس ما باید تمامی کاندیداهایی که باعث این اتفاق می‌شن رو حذف کنیم. به عبارتی کاندیدای 7 باید از خونه‌های 13 و 36حذف بشن تا ما  در سقف مستطیل، کاندیدای 7 رو از دست ندیم و  باعث ایجاد  الگوی مرده )یا دوجوابی شدن سودوکو( نشیم.
خب در آخر اینم بدونین که:
اگه خونه های سطح مستطیل شبیه مثال بالا توی یه بلوک باشن(مثل خونه های سبز) و سقف‌ها هم توی یه بلوک باشن(مثل خونه‌های بنفش)، اسم تکنیک‌مون می‌شه: مستطیل واحد نوع دو.
اما اگه سطح‌ها توی دو بلوک مجزا باشن(مثل خونه های زرد) و سقف‌ها هم توی دو بلوک مجزا باشن(مثل خونه های آبی)، اسم تکنیک‌مون می‌شه: مستطیل واحد نوع دوB اگر هم  کف و سقف مستطیل در دو بلوک مجزا و به صورت ضربدری باشن(مثل خونه‌های خاکستری و قرمزبلوک‌های چهارم و هفتم)، اسم تکنیک‌مون می‌شه: مستطیل واحد نوع دو C اما منطق همش یکیه که باید کاندیدای اضافی توی سقف از بین نره.



 

این خبر را به اشتراک بگذارید