سطح متوسط تا متخصص

تکنیک‌های پیشرفته سودوکو

بال ایکس • شمشیرماهی • بال ایکس-وای • زنجیرهای اجباری — با مثال‌های تصویری

حدود چهارده دقیقه چهار مثال شبکه

حذف نامزدها، تک‌نامزد، جفت برهنه، جفت‌های اشاره‌گر — اگر همه اینها را امتحان کرده‌اید و جدول هنوز گیر کرده، وقت رفتن به لایه بعدی است. چهار تکنیک این مقاله بن‌بست‌های سطح متوسط و متخصص را هر کدام از زاویه‌ای متفاوت باز می‌کنند.

بال ایکس و شمشیرماهی بر تقارن ردیف-ستون بنا شده‌اند. بال ایکس-وای زنجیر منطقی بین سه خانه است. زنجیرهای اجباری هم حدس نیستند — بلکه دنبال کردن هر دو احتمال برای رسیدن به یک نتیجه بدون تناقض. هر چهار تکنیک کاملاً منطقی‌اند، جایی برای حدس وجود ندارد.

پیش‌نیاز

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


بال ایکس روی تقاطع دو ردیف و دو ستون کار می‌کند. نامش از شکل حرف «ایکس» می‌آید: وقتی نامزدهای یک رقم در دو ردیف دقیقاً در همان دو ستون جمع شده باشند، این چهار خانه یک ایکس می‌سازند — و آن رقم از تمام خانه‌های دیگر همین دو ستون حذف می‌شود.

منطقش این‌گونه است: این رقم در ردیف دوم یا به ستون سوم می‌رود یا به ستون هفتم. همین رقم در ردیف ششم هم یا به ستون سوم می‌رود یا به هفتم. هر ترکیبی که باشد — بقیه خانه‌های ستون سوم و هفتم نمی‌توانند این رقم را نگه دارند.

مثال تصویری — بال ایکس

توزیع نامزدهای رقم هفت (فقط هفت‌ها نشان داده شده): ستون: ستون ۱ ستون ۲ ستون ۳ ستون ۴ ستون ۵ ستون ۶ ستون ۷ ستون ۸ ستون ۹ ──── ──── ──── ──── ──── ──── ──── ──── ──── ردیف ۲: · · [۷] · · · [۷] · · ← ردیف بال ایکس ردیف ۴: · ۷ · · · · · · · (۷ قبلاً نوشته شده) ردیف ۶: · · [۷] · · · [۷] · · ← ردیف بال ایکس ردیف ۸: · · [۷] · · ۷ · · · (در ستون ۶ موجود است) بال ایکس: نامزدهای هفت در ردیف ۲ و ردیف ۶ فقط در ستون ۳ و ستون ۷. ↓ هفت از بقیه ردیف‌های ستون ۳ و ستون ۷ حذف می‌شود.
شکل ۱ — بال ایکس: نامزدهای هفت در ردیف ۲ و ردیف ۶ فقط در ستون ۳ و ستون ۷. هفت از بقیه خانه‌های این دو ستون حذف می‌شود.

حل گام‌به‌گام

۱.هر ردیف را اسکن کنید: کدام ردیف نامزدهای یک رقم خاص را فقط در دو ستون دارد؟ — ردیف ۲: برای هفت فقط ستون ۳ و ستون ۷.
۲.آیا ردیف دیگری با همان دو ستون وجود دارد؟ — ردیف ۶: برای هفت فقط ستون ۳ و ستون ۷. بال ایکس پیدا شد.
۳.چهار گوشه ایکس: ردیف ۲ ستون ۳، ردیف ۲ ستون ۷، ردیف ۶ ستون ۳، ردیف ۶ ستون ۷. این چهار خانه رأس‌های بال هستند.
۴.هفت را از تمام خانه‌های ستون ۳ به‌جز ردیف ۲ و ردیف ۶ حذف کنید. در ستون ۷ هم همین‌طور.
۵.فهرست نامزدهای خانه‌های متأثر به‌روز شد — ممکن است تک‌نامزد یا تکنیک دیگری فعال شود.

بال ایکس بر پایه ستون

بال ایکس فقط بر پایه ردیف نیست — همین منطق روی ستون‌ها هم اعمال می‌شود. اگر نامزدهای یک رقم در دو ستون دقیقاً در همان دو ردیف جمع شده باشند، آن رقم از بقیه خانه‌های آن دو ردیف حذف می‌شود. جهت فرق می‌کند، منطق یکی است.

راه عملی دیدن بال ایکس

هر رقم را جداگانه دنبال کنید. برای هفت تمام ردیف‌ها را اسکن کنید: کدام ردیف نامزدهای هفت را فقط در دو ستون دارد؟ پرسیدن این سؤال برای هر رقم از یک تا نه خیلی سریع‌تر از جستجوی مستقیم بال ایکس است. اولین باری که بال ایکس را می‌بینید چیزی در ذهنتان «کلیک» می‌کند — دفعه دوم آن احساس خیلی زودتر می‌آید.


شمشیرماهی نسخه بال ایکس است که به سه ردیف گسترش یافته. بال ایکس دو ردیف × دو ستون = چهار گوشه بود. شمشیرماهی سه ردیف × سه ستون = حداکثر نه گوشه — اما لازم نیست همه پر باشند. مهم این است: تمام نامزدهای یک رقم در سه ردیف در حداکثر سه ستون جای بگیرند.

«حداکثر» کلمه کلیدی است. در یکی از سه ردیف آن رقم ممکن است فقط در یک ستون باشد — این شمشیرماهی را خراب نمی‌کند. شرط این است: وقتی تمام نامزدهای آن رقم در سه ردیف را جمع کنیم، بیشتر از سه ستون مختلف نشود — این شمشیرماهی است.

مثال تصویری — شمشیرماهی

توزیع نامزدهای رقم چهار (فقط چهارها): ستون: ستون ۱ ستون ۲ ستون ۳ ستون ۴ ستون ۵ ستون ۶ ستون ۷ ستون ۸ ستون ۹ ──── ──── ──── ──── ──── ──── ──── ──── ──── ردیف ۱: · · [۴] · · [۴] · · · ← ستون ۳، ستون ۶ ردیف ۴: · · [۴] · · · · [۴] · ← ستون ۳، ستون ۸ ردیف ۷: · · · · · [۴] · [۴] · ← ستون ۶، ستون ۸ نامزدهای چهار در سه ردیف: ستون ۳، ستون ۶، ستون ۸ — دقیقاً سه ستون. شمشیرماهی. ↓ چهار از بقیه ردیف‌های ستون ۳، ستون ۶ و ستون ۸ (به‌جز ردیف ۱، ردیف ۴، ردیف ۷) حذف می‌شود.
شکل ۲ — شمشیرماهی: نامزدهای چهار در ردیف ۱، ردیف ۴، ردیف ۷ فقط در ستون ۳، ستون ۶، ستون ۸ جمع می‌شوند.

حل گام‌به‌گام

۱.نامزدهای چهار در ردیف ۱: ستون ۳ و ستون ۶. در ردیف ۴: ستون ۳ و ستون ۸. در ردیف ۷: ستون ۶ و ستون ۸.
۲.نامزدهای سه ردیف را با هم ترکیب کنید: {ستون ۳، ستون ۶} ∪ {ستون ۳، ستون ۸} ∪ {ستون ۶، ستون ۸} = {ستون ۳، ستون ۶، ستون ۸}. جمعاً سه ستون — شرط شمشیرماهی برآورده شد.
۳.چهار را از خانه‌های ستون ۳ به‌جز ردیف ۱ و ردیف ۴ حذف کنید. از ستون ۶ به‌جز ردیف ۱ و ردیف ۷. از ستون ۸ به‌جز ردیف ۴ و ردیف ۷.
۴.چند خانه متأثر شد؟ بررسی کنید — اگر در خانه‌ای فهرست نامزد به یک رسید، تک‌نامزد به وجود آمده.
چرا شمشیرماهی سخت‌تر است؟

در بال ایکس دو ردیف مقایسه می‌شوند — ذهن می‌تواند این را بصری نگه دارد. در شمشیرماهی باید سه ردیف را هم‌زمان دنبال کرد و اتحاد ستون‌ها را حساب کرد. این بار روی حافظه کاری، شمشیرماهی را حتی برای بازیکنان باتجربه گاهی نامرئی می‌کند. راه حل عملی: هر بار روی یک رقم کار کنید، یادداشت بگیرید، سه ردیف را یک‌به‌یک اسکن کنید.


بال ایکس-وای جز در نام ربطی به بال ایکس ندارد — منطقش کاملاً متفاوت است. سه خانه، سه فهرست دو-نامزده، و رابطه دید بین آن‌ها — همین.

اصطلاح‌ها: یک خانه محوری و دو خانه گیره. محور هر دو گیره را می‌بیند. خانه‌های گیره ممکن است مستقیماً یکدیگر را نبینند — اما یک نامزد مشترک دارند. این نامزد مشترک از تمام خانه‌هایی که هر دو گیره می‌بینند حذف می‌شود.

ساختار و منطق

نامزدهای خانه محوری: {الف، ب}. گیره اول: {الف، پ}. گیره دوم: {ب، پ}.

چرا پ حذف می‌شود؟ محور یا الف می‌شود یا ب. اگر محور الف باشد ← گیره اول باید پ شود. اگر محور ب باشد ← گیره دوم باید پ شود. در هر صورت تضمین شده یکی از دو گیره پ را خواهد داشت. بنابراین هیچ خانه‌ای که هر دو گیره آن را ببینند نمی‌تواند پ را نگه دارد.

مثال تصویری — بال ایکس-وای

ساختار بال ایکس-وای: ردیف ۱ ستون ۱: [۳، ۷] ← محور (الف=۳، ب=۷) ردیف ۱ ستون ۵: [۳، ۵] ← گیره-۱ (الف=۳، پ=۵) — در همان ردیف محور ردیف ۴ ستون ۱: [۷، ۵] ← گیره-۲ (ب=۷، پ=۵) — در همان ستون محور از محور (ردیف ۱ ستون ۱): گیره-۱ (ردیف ۱ ستون ۵) در همان ردیف → دید دارد ✓ گیره-۲ (ردیف ۴ ستون ۱) در همان ستون → دید دارد ✓ نامزد مشترک گیره-۱ و گیره-۲: ۵ (پ) ↓ ردیف ۴ ستون ۵: هم از ردیف ۴ (ردیف گیره-۲) و هم از ستون ۵ (ستون گیره-۱) دیده می‌شود. پنج از ردیف ۴ ستون ۵ حذف می‌شود. قانون کلی: پ از تمام خانه‌هایی که هر دو گیره می‌بینند حذف می‌شود.
شکل ۳ — بال ایکس-وای: محور ردیف ۱ ستون ۱، گیره-۱ ردیف ۱ ستون ۵، گیره-۲ ردیف ۴ ستون ۱. پ=۵، خانه متأثر ردیف ۴ ستون ۵.

حل گام‌به‌گام

۱.خانه‌های دو-نامزده را پیدا کنید (اینها محورهای بالقوه هستند). ردیف ۱ ستون ۱ = [۳، ۷].
۲.خانه‌های دو-نامزده‌ای که محور می‌بیند را اسکن کنید. ردیف ۱ ستون ۵ = [۳، ۵]: ۳ (الف) را با محور مشترک دارد → نامزد گیره-۱.
۳.آیا خانه دو-نامزده دیگری هست که محور ببیند و ب=۷ را مشترک داشته باشد؟ ردیف ۴ ستون ۱ = [۷، ۵]: ۷ را مشترک دارد → نامزد گیره-۲.
۴.نامزد مشترک گیره-۱ و گیره-۲: ۵ (مقدار پ). بال ایکس-وای کامل شد.
۵.خانه‌هایی که هر دو گیره می‌بینند را پیدا کنید. ردیف ۴ ستون ۵: در ردیف ۴ (ردیف گیره-۲) و ستون ۵ (ستون گیره-۱) است. پنج را از ردیف ۴ ستون ۵ حذف کنید.

وقتی بیش از یک خانه متأثر می‌شود

بال ایکس-وای گاهی بیش از یک خانه را متأثر می‌کند — اگر هر دو گیره بیش از یک خانه را با هم ببینند، پ از همه آن‌ها حذف می‌شود. این حالت به‌خصوص وقتی یکی از گیره‌ها روی مرز باکس است پیش می‌آید.

تفاوت بال ایکس-وای و جفت برهنه

جفت برهنه روی خانه‌هایی کار می‌کند که یک واحد مشترک دارند (ردیف/ستون/باکس). بال ایکس-وای بین خانه‌های واحدهای مختلف پل می‌زند — بدون محور، دو گیره ممکن است یکدیگر را «نبینند». به همین دلیل بال ایکس-وای بخش‌های بزرگ‌تری از شبکه را متأثر می‌کند و در جاهایی حذف انجام می‌دهد که جفت برهنه به آن‌ها نمی‌رسد.


زنجیرهای اجباری حدس نیستند — بلکه دنبال کردن هم‌زمان دو احتمال برای نشان دادن اینکه هر دو به نتیجه یکسانی می‌رسند. «اگر این خانه الف باشد ← این اتفاق می‌افتد ← نتیجه: پ. اگر ب باشد ← مسیر دیگری ← اما باز هم: پ.» اگر هر دو مسیر یک در را باز کنند، پ قطعی است.

این تکنیک از نظر ساختاری با بقیه فرق دارد: به‌جای حذف نامزد از زنجیر استنتاج استفاده می‌کند. اما نباید آن را با حدس اشتباه گرفت. حدس یک احتمال را می‌آزماید و در صورت اشتباه برمی‌گردد. زنجیرهای اجباری هر دو شاخه را تا انتها دنبال می‌کند و نتیجه مشترک بدون تناقض را استخراج می‌کند.

دو نوع زنجیر اجباری

دو نوع پرکاربردتر: زنجیرهای اجباری دودویی و زنجیرهای اجباری واحد.

زنجیرهای اجباری دودویی: یک خانه دو-نامزده انتخاب کنید. فرض کنید الف است و زنجیر حذف‌های پیاپی را دنبال کنید. بعد ب را فرض کنید و دنبال کنید. اگر در هر دو حالت همان خانه همان مقدار را گرفت، آن مقدار قطعی است.

زنجیرهای اجباری واحد: در یک ردیف، ستون یا باکس فقط دو جایگاه برای رقمی باقی مانده. هر دو را به نوبت فرض کنید — اگر در هر دو حالت خانه دیگری همان مقدار را گرفت، آن مقدار قطعی است.

مثال تصویری — زنجیرهای اجباری دودویی

شروع: ردیف ۳ ستون ۵ = [۲، ۸] (دو نامزد) شاخه-الف — فرض ردیف ۳ ستون ۵ = ۲: ← ردیف ۳ ستون ۵ = ۲ ← ۲ را از ردیف ۷ ستون ۵ حذف کن (همان ستون) ← ردیف ۷ ستون ۵ = [۶، ۹] ← ۲ را از ردیف ۳ ستون ۲ حذف کن (همان ردیف) ← ردیف ۳ ستون ۲ = [۵] ← ردیف ۳ ستون ۲ = ۵ (تک‌نامزد!) ← ۵ را از ردیف ۱ ستون ۲ حذف کن (همان ستون) ← ردیف ۱ ستون ۲ = [۳، ۷] ← ... (زنجیر ادامه می‌یابد) ← ردیف ۶ ستون ۸ = ۴ شاخه-ب — فرض ردیف ۳ ستون ۵ = ۸: ← ردیف ۳ ستون ۵ = ۸ ← ۸ را از ردیف ۳ ستون ۲ حذف کن ← مسیر متفاوت ← ... (زنجیر ادامه می‌یابد) ← ردیف ۶ ستون ۸ = ۴ در هر دو شاخه: ردیف ۶ ستون ۸ = ۴. ↓ ردیف ۶ ستون ۸ = ۴ قطعی است — هر فرضی که درست باشد.
شکل ۴ — زنجیرهای اجباری دودویی: هر دو مقدار ردیف ۳ ستون ۵ به نتیجه ردیف ۶ ستون ۸ = ۴ می‌رسند.

اجرای گام‌به‌گام

۱.یک خانه دو-نامزده انتخاب کنید — نقطه انشعاب. ردیف ۳ ستون ۵ = [۲، ۸].
۲.شاخه-الف: فرض کنید ردیف ۳ ستون ۵ = ۲. تمام مقادیر ناگزیری که از این انتخاب برمی‌آیند را دنبال کنید — هر تک‌نامزد، هر تک‌نامزد پنهان. نتایج را جداگانه بنویسید.
۳.شاخه-ب: فرض کنید ردیف ۳ ستون ۵ = ۸. به همان روش زنجیر را دنبال کنید. نتایج را بنویسید.
۴.نتایج دو شاخه را مقایسه کنید. کدام خانه در هر دو شاخه مقدار یکسانی گرفته؟
۵.نتیجه مشترک قطعی است — آن مقدار را در آن خانه بنویسید. جدول پیش می‌رود.
زنجیرهای اجباری را کِی به‌کار ببریم؟

بعد از اینکه بال ایکس، شمشیرماهی و بال ایکس-وای تمام شدند. زنجیرهای اجباری قوی اما طولانی‌اند — دنبال کردن زنجیر نیاز به تمرکز و یادداشت دارد. زنجیرهای کوتاه (سه تا چهار مرحله) در ذهن قابل مدیریت‌اند. برای زنجیرهای بلند کاغذ یا حالت یادداشت دیجیتال ضروری است. در سودوکم.نت با کلید د می‌توانید یادداشت‌های نامزد را همیشه به‌روز نگه دارید که دنبال کردن زنجیر را بسیار آسان‌تر می‌کند.


تکنیک ساختار چه می‌کند؟ سختی
بال ایکس ۲ ردیف × ۲ ستون حذف رقم از ۲ ستون ★★☆☆☆
شمشیرماهی ۳ ردیف × ۳ ستون حذف رقم از ۳ ستون ★★★☆☆
بال ایکس-وای ۱ محور + ۲ گیره حذف نامزد پ ★★★☆☆
زنجیرهای اجباری ۲ شاخه، نتیجه مشترک تأیید استنتاج مشترک ★★★★

انتخاب تکنیک در بن‌بست تصادفی نیست. یک ترتیب وجود دارد:


چطور تفاوت بال ایکس و شمشیرماهی را به خاطر بسپارم؟
بال ایکس: دو ردیف، دو ستون، حداکثر چهار گوشه. شمشیرماهی: سه ردیف، سه ستون، حداکثر نه گوشه — اما لازم نیست همه پر باشند. شمشیرماهی نسخه یک‌ردیف بزرگ‌تر بال ایکس است.
آیا زنجیرهای اجباری حدس‌زدن است؟
خیر. حدس یک احتمال را می‌آزماید و در صورت اشتباه برمی‌گردد — بدون اینکه اطلاعاتی به جدول اضافه کند. زنجیرهای اجباری هر دو شاخه را تا انتها دنبال می‌کند و به نتیجه مشترک از راه منطق می‌رسد. هیچ برگشتی نیست — فقط دیدن اینکه دو مسیر یک در را باز می‌کنند.
چرا بال ایکس-وای را نمی‌بینم؟
خانه‌های دو-نامزده محورهای بالقوه هستند اما در شبکه کم‌اند. راه عملی: در هر جدول فهرست خانه‌های دو-نامزده را تهیه کنید، بعد هر کدام را به‌عنوان محور آزمایش کنید. آیا نامزد پ بین خانه‌های دو-نامزده دیده‌شده مشترک است؟ پرسیدن این سؤال به‌طور منظم در بیست تا سی جدول این کار را غریزی می‌کند.
این تکنیک‌ها در چه سطح سختی ظاهر می‌شوند؟
بال ایکس در سطح سخت. شمشیرماهی و بال ایکس-وای بین سطح سخت و متخصص. زنجیرهای اجباری در سطح متخصص و گاهی در لبه بالایی سطح سخت. سطوح سختی سودوکم.نت بر اساس معیارهای تکنیکی تقسیم شده‌اند — با جدول‌های سطح سخت که بال ایکس دارند می‌توانید این تکنیک‌ها را هدفمند تمرین کنید.

سخن پایانی

هر چهار تکنیک بر یک پایه استوارند: محدود کردن منظم جاهایی که اعداد نمی‌توانند بروند. بال ایکس و شمشیرماهی این کار را از طریق تقارن دو یا سه ردیف-ستون انجام می‌دهند. بال ایکس-وای با پل زدن بین سه خانه. زنجیرهای اجباری با رفتن روی هر دو مسیر و دیدن اینکه به کجا ختم می‌شوند.

در هیچ‌کدام از چهار تکنیک حدس وجود ندارد — اما هر کدام شیوه دیدن خاص خود را دارند. وقتی بال ایکس را اولین بار می‌بینید، تقارن در ذهن جا می‌افتد. در بال ایکس-وای رابطه محور-گیره ملموس می‌شود. در زنجیرهای اجباری — نگه داشتن دو شاخه هم‌زمان در ذهن — همین فرآیند شیوه خواندن شبکه را برای همیشه تغییر می‌دهد.