ناصر فروندیان
سلام. توی این جلسه در مورد تکنیک وایوینگ(Y-Wing) یا XY-Wing میخوایم صحبت کنیم. منطق و نحوه استفاده از این تکنیک خیلی ساده است و ما توی حل کردن خیلی از سودوکو ها کاربرد این تکنیک رو حس میکنیم.
توی این تکنیک ما سه خونه داریم که هر سه تاشون Bi Value یعنی «دو کاندیدایی» هستن و یکی از خونهها، کاندیدای دو خونه دیگه رو که مشترک بین اون دو خونه نیست، توی خودش داره! اگه با شنیدن این جمله آخری سرتون گیج رفت و متوجه نشدین چی دارم میگم شاید حق با شما باشه. پس باید روی سودوکوی پایین با هم این تکنیک رو یاد بگیریم:
سه خونه ای که ما دنبال اونها هستیم و دوکاندیدایی هستن، توی این سودوکو به رنگ سبز و بنفش دیده میشن. خب حالا بیاین به کاندیداهای دو خونه سبزرنگ توجه کنین. رقم 1 که توی هر دو خونه سبزرنگ مشترکه و توی خونه بنفشمون، اون دوتا کاندیدای دیگه(یعنی 4 و 5) رو داریم میبینیم.
ما از این به بعد به خونههای سبزمون میگیم بالههای Y-Wing و به خونه بنفشمون میگیم لولا یا به اصطلاح Hinge!
خب ما میدونیم که این خونه بنفش یا باید 4 باشه یا باید 5 باشه و بدون شک نمیتونه رقم دیگهای بشه.
اگه جواب خونه بنفش ما 4 باشه، اونوقت حتما خونه سبزرنگ شماره 91 - یعنی تقاطع سطر نهم و ستون یکم - باید جوابش 1 باشه و همین موضوع باعث میشه که خونه زردرنگ 1 نباشه.
اما در صورتی که خونه بنفش ما جوابش5 باشه، اونوقت حتما خونه سبزرنگ 53 باید جوابش 1 باشه و همین باعث میشه خونه زردرنگمون 1 نباشه.
دیدین چی شد؟! از این حالت تونستیم نتیجه بگیریم که هر کاندیدایی توی خونه بنفش صحیح باشه یکی از بالهها -خونههای سبز- باید 1 بشه و همین امر باعث میشه که خونه زردمون هیچوقت 1 نشه. حالا ما می تونیم خیلی راحت کاندیدای 1 رو از خونه زردرنگ حذف کنیم و سودوکومون رو راحتتر حل کنیم.
یه طور دیگه هم میتونستیم استفاده از این تکنیک رو اثبات کنیم:
ما میتونستیم بگیم: اگه خونه 91 جوابش 1 باشه پس حتما خونه زرد نمیتونه 1 باشه. اگر هم خونه 91 جوابش ۱ نباشه، پس باید در اون رقم 4 بذاریم که همین موضوع باعث میشه که خونه بنفشمون مجبور باشه 5 بشه و اون وقته که خونه باله دوم سبزمون -یعنی خونه 53 این جدول- باید حتما جوابش 1 باشه و در این صورت بازهم خونه زردمون نمیتونه 1 باشه.
شما میتونین همین استدلال رو از خونه 53 شروع کنین و به همین روش این سودوکو رو تست کنین تا متوجه بشین که اصلا تفاوتی نمی کنه که از کدوم خونه استدلالمون رو شروع میکنیم.
چه از خود خونه Y-Wing شروع کنیم و چه از یکی از بالهها شروع کنیم بازهم به همون نتیجه میرسیم. از این تکنیک در آینده استفادههای بیشتری میکنیم.
واااااای یا شاید هم ایکسوای!
در همینه زمینه :