تکنیک پیشرفته

شرح XY-Wing (Y-Wing) در سودوکو

hugh
منتشرشده:به‌روزرسانی:8 دقیقه مطالعه
شرح XY-Wing (Y-Wing) در سودوکو

XY-Wing که Y-Wing هم نامیده می‌شود از سه خانهٔ دو‌مقداری استفاده می‌کند. محور {X,Y} یک گیرهٔ {X,Z} و گیرهٔ دیگر {Y,Z} را می‌بیند. گیره‌ها لازم نیست یکدیگر را ببینند. محور هر مقداری بگیرد، یکی از گیره‌ها باید Z داشته باشد؛ پس خانه‌ای که هر دو گیره را ببیند نمی‌تواند Z را نگه دارد.

محور شاخه را برمی‌گزیند؛ هر دو شاخه همان نامزد را به یکی از دو گیره می‌فشارند.

XY-Wing چیست؟

XY-Wing زنجیره‌ای سه‌خانه‌ای با دقیقاً سه رقم است. هر خانهٔ درگیر باید دو‌مقداری باشد: محور X و Y دارد و گیره‌ها X/Z و Y/Z. هر گیره باید محور را ببیند. هدف حذف معتبر باید هر دو خانهٔ گیره را ببیند، چون Z در یکی از آن‌ها تضمین شده است.

چگونه XY-Wing را بررسی کنیم

  1. محور دو‌مقداری پیدا کنید. از خانه‌ای با دقیقاً دو نامزد، X و Y، شروع کنید.
  2. دو گیرهٔ جور پیدا کنید. یک خانهٔ دو‌مقداری دیده‌شده باید X/Z باشد و دیگری Y/Z.
  3. ساختار سه‌رقمی را بررسی کنید. خانه‌ها باید فقط X، Y و Z را در جفت‌های لازم به کار ببرند.
  4. همسایه‌های مشترک گیره‌ها را بیابید. Z را فقط از خانه‌هایی پاک کنید که با هر گیره یک واحد را شریک‌اند.
252858
زنجیرهٔ XY-Wing: محور {X,Y} گیره‌های {X,Z} و {Y,Z} را می‌بیند، Z را به یکی از گیره‌ها وامی‌دارد و Z را از همسایه‌های مشترک‌شان پاک می‌کند.

نمونه: محور {2,5}، گیره‌های {2,8} و {5,8}

اگر محور ۲ شود، گیرهٔ {5,8} باید ۸ باشد. اگر محور ۵ شود، گیرهٔ {2,8} باید ۸ باشد. پس نامزد ۸ در یکی از گیره‌ها درست است.

  1. دید را بررسی کنید. هر دو گیره محور را می‌بینند؛ می‌توانند در واحدهای متفاوت باشند.
  2. هر دو نتیجهٔ محور را دنبال کنید. محور ۲ یکی را به ۸ وامی‌دارد و محور ۵ دیگری را به ۸.
  3. نامزد مشترک را پاک کنید. ۸ را از هر خانهٔ حل‌نشده که هر دو گیره را ببیند حذف کنید.

خطاهای رایج XY-Wing

استفاده از خانهٔ سه‌نامزدی

XY-Wing استاندارد می‌خواهد هر سه خانه دو‌مقداری باشند.

واداشتن گیره‌ها به دیدن یکدیگر

لازم نیست؛ فقط پیوند هر گیره به محور لازم است.

حذف از همسایهٔ ناقص

خانهٔ هدف باید هر دو گیره را ببیند، نه فقط محور یا یک گیره.

چک‌لیست تمرین XY-Wing

  • پس از توقف حذف‌های ساده‌تر، خانه‌های دو‌مقداری را فهرست کنید.
  • محوری برگزینید و برای هر یک از دو نامزدش شریک بجویید.
  • Z را نام ببرید و فقط خانه‌هایی را پررنگ کنید که هر دو گیره را می‌بینند.

آسان‌ترین راه اعتماد به XY-Wing این است که دو نتیجهٔ محور را بلند بگویید. اگر هر دو همان نتیجهٔ Z را بفشارند و هدف هر دو گیره را ببیند، حذف منطقی است.

پرسش‌های رایج XY-Wing

آیا XY-Wing و Y-Wing یک تکنیک‌اند؟

بله. هر دو نام معمولاً همان الگوی سه خانهٔ دو‌مقداری را توصیف می‌کنند.

آیا دو گیره باید یکدیگر را ببینند؟

خیر. هر گیره باید محور را ببیند و هدف حذف باید هر دو گیره را ببیند.

آیا محور و گیره‌ها می‌توانند در یک مربع باشند؟

می‌توانند، اما دید لازم و جفت‌های نامزد دو‌مقداری همچنان باید برقرار باشند.

مقاله‌های مرتبط